Situated just 1.9 km from the ornate fortress-like Selmun Palace, the 4-star Victoria By Petit Chic Bed & Breakfast Mellieha features bicycles for rent. This Mellieha bed & breakfast also entices guests with car hire service.

The centre of Mellieha can be reached within a 5-minute walk, and natural attractions like the sand Paradise Bay Beach are approximately a 10-minute ride away. Standing merely 600 metres from Mellieha Air Raid Shelter, the Victoria is 3.2 km from Beach - Ramla Bay Resort. A 15-minute drive will take you from the hotel to Il-Wardija. The accommodation is also situated in close proximity to Ingraw bus stop.

This Mellieha hotel welcomes guests to 12 rooms fitted with an iron with ironing board and an air conditioner as well as a flat-screen TV with satellite channels. The private bathrooms offer a separate toilet and a shower, and such comforts as a hair dryer and complimentary toiletries.

A buffet breakfast is served each morning at the Victoria Mellieha. You can enjoy a Mediterranean cuisine in the Al Ponte located fairly close to the property.