Title: TOP Hotels with Restaurant in Mellieha for 2025 | Expedia.co.uk [Mellieha Travel Guide](https://expedia.co.uk/Mellieha.dx4804)[Hotels in Mellieha](https://expedia.co.uk/Mellieha-Hotels.d4804.Travel-Guide-Hotels)[Holiday Rentals in Mellieha](https://expedia.co.uk/Mellieha-Holiday-Rentals.d4804.Travel-Guide-HolidayRentals)[Flights to Mellieha](https://expedia.co.uk/Cheap-Flights-To-Mellieha.d4804.Travel-Guide-Flights)[Things to do in Mellieha](https://expedia.co.uk/Things-To-Do-In-Mellieha.d4804.Travel-Guide-Activities)[Mellieha Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Mellieha.d4804.Car-Hire-Guide)[Mellieha Holidays](https://expedia.co.uk/Mellieha.d4804.Holidays-City-Breaks) ![Malta which includes heritage elements](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/109000/109504-Malta.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Restaurant in Mellieha ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Mellieha Hotels with Restaurant Tonight [16 Oct - 17 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-10-16&endDate=2025-10-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [17 Oct - 18 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-10-17&endDate=2025-10-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Mellieha Hotels with Restaurant ![Front of property](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1b9ec3f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1ec661da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/41ff8967.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/10c961f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Resort & Spa, Malta Golden Sands Għajn Tuffieħa 9.2/10 Wonderful (1015) "Great staff and comfortable rooms. " £86 includes taxes & fees 13 Nov - 14 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/d9d22a61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Room | View from room](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/1afe0377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/1d89d63e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Suite | View from room](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/f7aba73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Solana Hotel & Spa Mellieha 8.6/10 Excellent (1009) "Clean room, nice pool and good included dining options" £36 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Solana-Hotel-Spa.h1384076.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/797e8006.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Penthouse, Private Pool (Free fully stocked minibar) | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/9c012ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 2 outdoor pools, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/3b1648cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/165f0b18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maritim Antonine Hotel & Spa Malta Mellieha 9.0/10 Wonderful (1007) "Room was excellent, staff were exceptional" £40 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Maritim-Antonine-Hotel-Spa-Malta.h919288.Hotel-Information) ![Sun deck](https://images.trvl-media.com/lodging/2000000/1580000/1570300/1570290/72527ecd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, dinner served; Italian cuisine ](https://images.trvl-media.com/lodging/2000000/1580000/1570300/1570290/4698eef5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, Balcony, Sea View | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1580000/1570300/1570290/a179ecef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/2000000/1580000/1570300/1570290/e326aad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pergola Hotel & Spa Mellieħa Heights 8.0/10 Very good (785) "Wonderful property and staff. " £44 includes taxes & fees 10 Nov - 11 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Pergola-Hotel-Spa.h1570290.Hotel-Information) ![Sun deck](https://images.trvl-media.com/lodging/70000000/69800000/69794200/69794131/370852f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double or Twin Room, Balcony, Sea View | View from room](https://images.trvl-media.com/lodging/70000000/69800000/69794200/69794131/6bbc4304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/70000000/69800000/69794200/69794131/083873f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double or Twin Room, Balcony, Sea View | View from room](https://images.trvl-media.com/lodging/70000000/69800000/69794200/69794131/8483f1e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel VIU57 Mellieha 9.2/10 Wonderful (259) "Simple breakfast, excellent staff, beautiful view and balcony, parking can be found but sometimes difficult nearby, landscape and scenery beautiful, spacious rooms, pool area too busy but the best thing about the hotel was the view and polite staff." £49 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-VIU57.h69794131.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/e57abd4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/7d95d07d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/e689952c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/78ce739e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Luna Holiday Complex Għadira 7.6/10 Good (288) "Had a wonderful stay " £57 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Luna-Holiday-Complex.h1455627.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/713e7421.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/cca03713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double or Twin Room, Balcony (Land view) | Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/32d97f68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/cecc3de3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Riviera Spa Resort – Adults Only Mellieha 8.4/10 Very good (770) "Hotel room was clean staff were helpful had a lovely stay" £57 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-LABRANDA-Riviera-Hotel-Spa.h986091.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/94000000/93130000/93120300/93120204/2fb395b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/94000000/93130000/93120300/93120204/7a1a74bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily full breakfast ](https://images.trvl-media.com/lodging/94000000/93130000/93120300/93120204/73e856d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/94000000/93130000/93120300/93120204/30b5f8d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DOMS Boutique Living Mellieha 9.6/10 Exceptional (53) "Prime hotel, in a prime location." £78 includes taxes & fees 3 Nov - 4 Nov [](https://www.expedia.co.uk/Mellieha-Hotels-Doms-Boutique-Hotel.h93120204.Hotel-Information) ![Indoor pool, 3 outdoor pools, pool umbrellas](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/e585d12f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/d2be9ce8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/30e198c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 12.5 per person)](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/56b8ce52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradise Bay Resort Mellieha 7.4/10 Good (1003) "The room was outdated, but it was comfortable, the pools were well maintained, but the indoor needed some improvements. The breakfast was great each day. The staff were helpful and friendly. Location is nice a quiet" [](https://www.expedia.co.uk/Mellieha-Hotels-Paradise-Bay-Resort.h691966.Hotel-Information) ![Private beach](https://images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/7e68052b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/26506476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/a6267235.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/dc902372.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hotel Excelsior Floriana 8.8/10 Excellent (1015) "Outstanding hotel, staff and location. " £128 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Floriana-Hotels-Grand-Hotel-Excelsior.h1685894.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-10-30&endDate=2025-10-31®ionId=4804&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ## Top Mellieha Hotel Reviews ![Malta Marriott Resort & Spa](//images.trvl-media.com/lodging/1000000/980000/973600/973535/fae680ef_y.jpg) ### Malta Marriott Resort & Spa 10/10 Excellent "A modern clean property with excellent rooms and furnishings, excellent restaurants using latest technology ( the lifts) Great swimming pools and friendly staff" [](https://expedia.co.uk/St-Julians-Hotels-Malta-Marriott-Hotel-Spa.h973535.Hotel-Information) ![Grand Hotel Excelsior](//images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/7e68052b_y.jpg) ### Grand Hotel Excelsior 10/10 Excellent "Clean room and friendly staff in an excellently positioned hotel" [](https://expedia.co.uk/Floriana-Hotels-Grand-Hotel-Excelsior.h1685894.Hotel-Information) ![The Westin Dragonara Resort, Malta](//images.trvl-media.com/lodging/1000000/180000/176800/176713/ee01ede4_y.jpg) ### The Westin Dragonara Resort, Malta 10/10 Excellent "The king bed was very comfortable " [](https://expedia.co.uk/St-Julians-Hotels-The-Westin-Dragonara-Resort.h176713.Hotel-Information) ![Maritim Antonine Hotel & Spa Malta](//images.trvl-media.com/lodging/1000000/920000/919300/919288/797e8006_y.jpg) ### Maritim Antonine Hotel & Spa Malta 10/10 Excellent "Great Hotel with good restaurants and great roof top short walk or bud to the beach. We had a great couple days wish we booked a couple more. " [](https://expedia.co.uk/Mellieha-Hotels-Maritim-Antonine-Hotel-Spa-Malta.h919288.Hotel-Information) ![Solana Hotel & Spa](//images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/d9d22a61_y.jpg) ### Solana Hotel & Spa 10/10 Excellent "Great roof top bar friendly staff fab pools and spa" [](https://expedia.co.uk/Mellieha-Hotels-Solana-Hotel-Spa.h1384076.Hotel-Information) ![Corinthia St George's Bay](//images.trvl-media.com/lodging/1000000/10000/9200/9122/442552ac_y.jpg) ### Corinthia St George's Bay 10/10 Excellent "Rooms are spacious; breakfast was good enough with right spread. Despite early reminder and ready to pay said amount a sea-faced was told unavailable. Reception staffs were courteous though. " [](https://expedia.co.uk/St-Julians-Hotels-Corinthia-St-Georges-Bay.h9122.Hotel-Information) ![115 The Strand Hotel by NEU Collective](//images.trvl-media.com/lodging/2000000/1650000/1641900/1641882/c8d92ba2_y.jpg) ### 115 The Strand Hotel by NEU Collective 10/10 Excellent "Aqualuna pool and sun beds is directly opposite hotel and is free to use for hotel guests " [](https://expedia.co.uk/Gzira-Hotels-115-The-Strand-Hotel-By-NEU-Collective.h1641882.Hotel-Information) ![Radisson Blu Resort & Spa, Malta Golden Sands](//images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1b9ec3f8_y.jpg) ### Radisson Blu Resort & Spa, Malta Golden Sands 10/10 Excellent "The beach is small, the hotel is large. Right next door there’s what I believe is a public beach, one has to pay for chaises longues though. The sea bottom is sandy and the water is crystal clear. There are three restaurants within the hotel, an Indian, an Italian and a buffet style. A five minute walk away there’s a decent eatery with cheaper food but you get what you pay for. The hotel rooms are very well equipped, spacious and clean. Public transport is plentiful and right near the hotel; even a hop on- hop off bus comes there. The grounds are spic and span clean and the vegetation is “manucured”. Olive trees and jasmine add a flair. The hotel breakfast is plentiful and very tasty. The maître d’ M. Henri and his crew will greet you every morning with a smile, no excuses. Staff are very respectful, efficient and helpful. One may book rides right at the hotel lobby or rent cars. The cab ride we booked from the lobby to the airport was thirty euros , however from the taxi counter at the airport the same ride in the opposite direction costed thirty three euros. Over all it was a good stay. " [](https://expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) ![Holiday Inn Express Malta by IHG](//images.trvl-media.com/lodging/19000000/18400000/18392700/18392638/bf3d0633_y.jpg) ### Holiday Inn Express Malta by IHG 10/10 Excellent "Thank you guys for an amazing experience " [](https://expedia.co.uk/St-Julians-Hotels-Holiday-Inn-Express-Malta.h18392638.Hotel-Information) ## Frequently asked questions ### How much do hotels with restaurants in Mellieha cost? > The rate for hotels in Mellieha ranges from £36 to £128 per night. Expedia has unbeatable deals on properties with restaurants or in popular dining areas that'll satisfy both your appetite and budget. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### What are the best hotels with restaurants in Mellieha? > A favourite is [Park Lane Boutique Aparthotel](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Park-Lane-Boutique-Aparthotel.h2081502.Hotel-Information). Kick back at this 4-star property which offers pool sun loungers and a rooftop terrace. [Loggia Mariposa](https://www.expedia.co.uk/Naxxar-Hotels-Loggia-Mariposa.h15393859.Hotel-Information) is another popular hotel with dining to check out. Put your bags down at this 3-star option and take advantage of conveniences such as a terrace and WiFi. There are multiple hotels with restaurants in Mellieha with a total average guest review rating of 8.5. ### How many hotels with restaurants are there in Mellieha? > Lock in your holiday dates and then pick from 10 hotels with access to dining options in Mellieha. For an official business trip, a family getaway and everything in between, Expedia will help you find a stay to satisfy your culinary cravings in a few easy clicks. ### What are the best cheap hotels with dining in Mellieha? > Keep both your appetite and wallet happy at one of our Mellieha hotels with restaurants that start at only £36 per night. [Porto del Sol](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Porto-Del-Sol.h9553590.Hotel-Information) will give you easy access to some mouthwatering food experiences. Useful amenities here include a beach view and a terrace. Also take a look at [For Rest Aparthotel](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-For-Rest-Aparthotel.h3836588.Hotel-Information), which offers a deep soaking bathtub and a terrace. Use the dollars you save at either retreat to eat your way around Mellieha! If you'd like to save your hard-earned cash and still experience the best of Mellieha, add a few terrific free attractions to your to-do list. [Bugibba Beach](https://www.expedia.co.uk/Bugibba-Beach-Malta.d6313075.Attraction) and [Selmun Palace](https://www.expedia.co.uk/Selmun-Palace-Selmun.d6165705.Attraction) are great ways to spend a day. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### Are there any family-friendly hotels with restaurants in Mellieha? > Many visitors after a family-friendly hotel with dining in Mellieha choose [Park Lane Boutique Aparthotel](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Park-Lane-Boutique-Aparthotel.h2081502.Hotel-Information). With a 4-star rating and amenities like a nearby beach and a swimming pool, you're sure to feel at home here. [Loggia Mariposa](https://www.expedia.co.uk/Naxxar-Hotels-Loggia-Mariposa.h15393859.Hotel-Information) is a 3-star stay that will also put you within reach of some delicious food experiences. Complimentary breakfast and a swimming pool help make it a comfortable base for your family break. Mellieha has lots of family-friendly attractions to check out when you need to keep the kids busy. [Malta National Aquarium](https://www.expedia.co.uk/Malta-National-Aquarium-St-Pauls-Bay.d6276681.Attraction) and [The Malta Classic Car Collection](https://www.expedia.co.uk/The-Malta-Classic-Car-Collection-St-Pauls-Bay.d6322319.Attraction) offer fun for travellers both young and old. ### Are there any 5-star hotels with restaurants in Mellieha? > [The Xara Palace Relais & Chateaux](https://www.expedia.co.uk/Mdina-Hotels-The-Xara-Palace-Relais-Chateaux.h579563.Hotel-Information) has exactly what you need. Amenities at this stay, around 5 mi from Mellieha's centre, include proposal/romance packages and limousine services. [Radisson Blu Resort & Spa, Malta Golden Sands](https://www.expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) is another 5-star hotel with dining. It comes with beauty services and a staffed front desk and is 2 mi from downtown. ### Why book your hotel with dining in Mellieha with Expedia? > Expedia makes it easy to find your ideal hotel with dining in Mellieha. Make the most of our filters to search for properties with a restaurant on-site. If you have a certain budget, select how much you're willing to spend and the star rating of your hotel. We'll help you find the perfect place whatever your bank balance or tastes. ### How can I find cheap hotels with dining in Mellieha? > The best way to uncover cheap hotels with dining in Mellieha is with Expedia's filter tool. Reserve accommodation with restaurants or tasty extra touches, like included lunch and dinner. You can also narrow down your search results by star rating, amenities and budget to access unbeatable rates in a couple of clicks. ### What is there to do in Mellieha near my hotel with dining? > Whatever your interests, Mellieha has plenty to keep you on the go. [Malta National Aquarium](https://www.expedia.co.uk/Malta-National-Aquarium-St-Pauls-Bay.d6276681.Attraction), [Paradise Bay Beach](https://www.expedia.co.uk/Paradise-Bay-Beach-Mellieha.d553248621532498251.Attraction) and [The Malta Classic Car Collection](https://www.expedia.co.uk/The-Malta-Classic-Car-Collection-St-Pauls-Bay.d6322319.Attraction) are on many travellers' to-do lists. You shouldn't miss [Bugibba Beach](https://www.expedia.co.uk/Bugibba-Beach-Malta.d6313075.Attraction), [St. Paul's Cathedral](https://www.expedia.co.uk/St-Pauls-Cathedral-Mdina.d6062813.Attraction) and [Mediterraneo Marine Park](https://www.expedia.co.uk/Mediterraneo-Marine-Park-Naxxar.d6062817.Attraction) either. With Expedia's hotel deals in Mellieha, you'll be able to discover more renowned attractions like these with the money you save. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in St. Paul's Bay](https://www.expedia.co.uk/3Star-St-Pauls-Bay-Hotels.s30-0-d6060244.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bugibba](https://www.expedia.co.uk/4Star-Bugibba-Hotels.s40-0-d6034029.Travel-Guide-Filter-Hotels) - [4 Star Hotels in St. Paul's Bay](https://www.expedia.co.uk/4Star-St-Pauls-Bay-Hotels.s40-0-d6060244.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Paul's Bay](https://www.expedia.co.uk/5Star-St-Pauls-Bay-Hotels.s50-0-d6060244.Travel-Guide-Filter-Hotels) - [Bugibba Hotels](https://www.expedia.co.uk/Bugibba-Hotels.d6034029.Travel-Guide-Hotels) - [Cirkewwa Hotels](https://www.expedia.co.uk/Cirkewwa-Hotels.d602051.Travel-Guide-Hotels) - [Għadira Hotels](https://www.expedia.co.uk/Gadira-Mellieha-Hotels.0-n553248635976397673-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Għajn Tuffieħa](https://www.expedia.co.uk/Gajn-Tuffiea-Mellieha-Hotels-Gay-Friendly-Hotel.0-n553248635976399065-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Għajn Tuffieħa Hotels](https://www.expedia.co.uk/Gajn-Tuffiea-Mellieha-Hotels.0-n553248635976399065-0.Travel-Guide-Filter-Hotels) - [Hotels near Is-Simar Nature Reserve](https://www.expedia.co.uk/Is-Simar-Nature-Reserve-Hotels.0-l553248621532955932-0.Travel-Guide-Filter-Hotels) - [Hotels near Maltaqua](https://www.expedia.co.uk/Maltaqua-Hotels.0-l553248621532498255-0.Travel-Guide-Filter-Hotels) - [Mgarr Hotels](https://www.expedia.co.uk/Mgarr-Hotels.d6878.Travel-Guide-Hotels) - [Mistra Hotels](https://www.expedia.co.uk/Mistra-Mellieha-Hotels.0-n553248635976399251-0.Travel-Guide-Filter-Hotels) - [Hotels near Popeye Village](https://www.expedia.co.uk/Popeye-Village-Hotels.0-l6062815-0.Travel-Guide-Filter-Hotels) - [Santa Maria Estate Hotels](https://www.expedia.co.uk/Santa-Maria-Estate-Mellieha-Hotels.0-n553248635976659225-0.Travel-Guide-Filter-Hotels) - [Selmun Hotels](https://www.expedia.co.uk/Selmun-Mellieha-Hotels.0-n553248635976399716-0.Travel-Guide-Filter-Hotels) - [Hotels near Selmun Palace](https://www.expedia.co.uk/Selmun-Palace-Hotels.0-l6165705-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Apart-Hotels.d6060244-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Apartments.d6060244-aaApartments.Travel-Guide-Accommodation) - [Adults Only Resorts & in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Adults-Only-Resorts.0-0-d6060244-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-All-Inclusive-Hotel.0-0-d6060244-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Beach-Hotels.0-0-d6060244-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Budget-Hotels.0-0-d6060244-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Casino-Hotel.0-0-d6060244-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Corinthia Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Corinthia-Hotels.0-0-d6060244--bCorinthiaHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Family-Friendly-Hotel.0-0-d6060244-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Gay-Friendly-Hotel.0-0-d6060244-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Golf-Hotels.0-0-d6060244-tGolfHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Green-Sustainable.0-0-d6060244-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hilton Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hilton-Hotels.0-0-d6060244--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-A-Bar.0-0-d6060244-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Airport-Transfers.0-0-d6060244-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Breakfast.0-0-d6060244-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Entertainment.0-0-d6060244-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Free-Parking.0-0-d6060244-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Gym.0-0-d6060244-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Laundry-Service.0-0-d6060244-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Parking in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Parking.0-0-d6060244-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Restaurant.0-0-d6060244-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Balcony.0-0-d6060244-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Hot-Tubs.0-0-d6060244-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Indoor-Pools.0-0-d6060244-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Pool in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Pool.0-0-d6060244-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Smoking-Rooms.0-0-d6060244-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Independent Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Independent.0-0-d6060244--bIndependent.Travel-Guide-Filter-Hotels) - [Luxury Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Luxury-Hotel.0-0-d6060244-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Marina-Hotel.0-0-d6060244-tmarinahotel.Travel-Guide-Filter-Hotels) - [Melia Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Melia.0-0-d6060244--bMelia.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Pet-Friendly-Hotel.0-0-d6060244-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Shopping-Hotel.0-0-d6060244-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Spa-Hotels.0-0-d6060244-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Wedding-Hotel.0-0-d6060244-tWeddingHotel.Travel-Guide-Filter-Hotels) - [St. Paul's Bay Hotels](https://www.expedia.co.uk/St-Pauls-Bay-Hotels.d6060244.Travel-Guide-Hotels) - [Villas in St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay-Villas.d6060244-aaVillas.Travel-Guide-Accommodation) - [Wardija Hotels](https://www.expedia.co.uk/Wardija-Hotels.d3000376467.Travel-Guide-Hotels) - [Villas in Wardija](https://www.expedia.co.uk/Wardija-Villas.d3000376467-aaVillas.Travel-Guide-Accommodation) - [Flights to Mgarr](https://www.expedia.co.uk/Cheap-Flights-To-Mgarr.d6878.Travel-Guide-Flights) - [Flights to St. Paul's Bay](https://www.expedia.co.uk/Cheap-Flights-To-St-Pauls-Bay.d6060244.Travel-Guide-Flights) - [Flights from Is-Sellum](https://www.expedia.co.uk/lp/flights/553248635975860241/flights-from-is-sellum) - [Flights from St. Paul's Bay](https://www.expedia.co.uk/lp/flights/6060244/flights-from-st-pauls-bay) - [Bugibba Holidays](https://www.expedia.co.uk/Bugibba.d6034029.Holidays-City-Breaks) - [Visit Bugibba](https://www.expedia.co.uk/Bugibba.dx6034029) - [Church of St Paul's Bonfire](https://www.expedia.co.uk/Church-Of-St-Pauls-Bonfire-St-Pauls-Bay.d553248621532955937.Attraction) - [Cirkewwa Holidays](https://www.expedia.co.uk/Cirkewwa.d602051.Holidays-City-Breaks) - [Visit Cirkewwa](https://www.expedia.co.uk/Cirkewwa.dx602051) - [Ghadira Nature Reserve](https://www.expedia.co.uk/Ghadira-Nature-Reserve-Gadira.d6224113.Attraction) - [Il-Majjistral Nature and History Park](https://www.expedia.co.uk/Il-Majjistral-Nature-And-History-Park-Mellieha.d553248621552322115.Attraction) - [Maltaqua](https://www.expedia.co.uk/Maltaqua-St-Pauls-Bay.d553248621532498255.Attraction) - [Mellieha Church](https://www.expedia.co.uk/Mellieha-Church-Mellieha.d6129134.Attraction) - [Visit L-Armier](https://www.expedia.co.uk/Mellieha-L-Armier.dx553248635976397490) - [Visit Mellieħa Heights](https://www.expedia.co.uk/Mellieha-Melliea-Heights.dx553248635976398735) - [Visit Santa Maria Estate](https://www.expedia.co.uk/Mellieha-Santa-Maria-Estate.dx553248635976659225) - [Mgarr Holidays](https://www.expedia.co.uk/Mgarr.d6878.Holidays-City-Breaks) - [Visit Mgarr](https://www.expedia.co.uk/Mgarr.dx6878) - [Paradise Bay Beach](https://www.expedia.co.uk/Paradise-Bay-Beach-Mellieha.d553248621532498251.Attraction) - [Park Tal-Majjistral](https://www.expedia.co.uk/Park-Tal-Majjistral-Mellieha.d553248621532955910.Attraction) - [Popeye Village](https://www.expedia.co.uk/Popeye-Village-Mellieha.d6062815.Attraction) - [Qalet Marku Tower](https://www.expedia.co.uk/Qalet-Marku-Tower-St-Pauls-Bay.d553248621532955912.Attraction) - [Red Tower](https://www.expedia.co.uk/Red-Tower-L-Arax.d553248621552322111.Attraction) - [Selmun Palace](https://www.expedia.co.uk/Selmun-Palace-Selmun.d6165705.Attraction) - [St. Paul's Bay Holidays](https://www.expedia.co.uk/St-Pauls-Bay.d6060244.Holidays-City-Breaks) - [Visit St. Paul's Bay](https://www.expedia.co.uk/St-Pauls-Bay.dx6060244) - [Visit Wardija](https://www.expedia.co.uk/Wardija.dx3000376467) - [Wignacourt Tower](https://www.expedia.co.uk/Wignacourt-Tower-St-Pauls-Bay.d553248621532955935.Attraction) - [Car hire Cirkewwa](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cirkewwa.d602051.Car-Hire-Guide) - [Car hire Mgarr](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mgarr.d6878.Car-Hire-Guide) - [Car hire St. Paul's Bay](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-St-Pauls-Bay.d6060244.Car-Hire-Guide) - [Dollar CH Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/Dollar-CH-Car-Rentals-In-St-Pauls-Bay.d6060244-c1068.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/Dollar-Rent-A-Car-Car-Rentals-In-St-Pauls-Bay.d6060244-c43.Car-Rental-Guide-Suppliers) - [Firefly Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/Firefly-Car-Rentals-In-St-Pauls-Bay.d6060244-c1040.Car-Rental-Guide-Suppliers) - [Full-Size Car Hire in St. Paul's Bay](https://www.expedia.co.uk/Fullsize-Car-Rentals-In-St-Pauls-Bay.d6060244-tFullsize.Car-Rental-Guide-Class) - [Island Car Rentals Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/Island-Car-Rentals-Car-Rentals-In-St-Pauls-Bay.d6060244-c1132.Car-Rental-Guide-Suppliers) - [Localiza Uruguay Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/Localiza-Uruguay-Car-Rentals-In-St-Pauls-Bay.d6060244-c1113.Car-Rental-Guide-Suppliers) - [Midsize Car Hire in St. Paul's Bay](https://www.expedia.co.uk/Midsize-Car-Rentals-In-St-Pauls-Bay.d6060244-tMidsize.Car-Rental-Guide-Class) - [Surprice Car Rentals Rental Cars in St. Paul's Bay](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-St-Pauls-Bay.d6060244-c1034.Car-Rental-Guide-Suppliers) - [St. Paul's Bay Holiday Rentals](https://www.expedia.co.uk/St-Pauls-Bay-Holiday-Rentals.d6060244.Travel-Guide-HolidayRentals) - [Things to do in Bugibba](https://www.expedia.co.uk/Things-To-Do-In-Bugibba.d6034029.Travel-Guide-Activities) - [Things to do in Cirkewwa](https://www.expedia.co.uk/Things-To-Do-In-Cirkewwa.d602051.Travel-Guide-Activities) - [Things to do in St. Paul's Bay](https://www.expedia.co.uk/Things-To-Do-In-St-Pauls-Bay.d6060244.Travel-Guide-Activities) - [Things to do in Wardija](https://www.expedia.co.uk/Things-To-Do-In-Wardija.d3000376467.Travel-Guide-Activities)