Title: Paradise Bay Beach in Mellieha | Expedia.co.uk [Paradise Bay Beach Hotels](https://expedia.co.uk/Paradise-Bay-Beach-Hotels.0-l553248621532498251-0.Travel-Guide-Filter-Hotels)[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)[Paradise Bay Beach Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paradise-Bay-Beach.d553248621532498251.Car-Hire-Guide)[Mellieha Holidays](https://expedia.co.uk/Mellieha.d4804.Holidays-City-Breaks) # Paradise Bay Beach ![0_dv802036](https://images.trvl-media.com/place/553248621532498251/b0d56d2d-5ff7-459f-983c-379c81995b3e.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![0_dv802036](https://images.trvl-media.com/place/553248621532498251/b0d56d2d-5ff7-459f-983c-379c81995b3e.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Paradise Bay Beach Activities [Mellieha travel guide](https://expedia.co.uk/Mellieha.dx4804) --- --- ## Plan a trip to see Paradise Bay Beach Price found within the past 48 hours. Click for updated prices. ![All Nations Holiday Home](https://images.trvl-media.com/lodging/35000000/34520000/34518900/34518884/b79b13e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### All Nations Holiday Home Save 100% on your flight £172 per person 12 Apr - 18 Apr found 1 day ago Return flight included Birmingham (BHX) to Luqa (MLA) 9.2/10 Wonderful! (32 reviews) Superb property just up from ferry port. White knight cafe down road for food. Supermarket close by. For price point and contactless easy living All Nations is superb. I am very happy to stay there again felt very safe and property and area very quiet. I walked to Gigantia and Victoria from here. Moved to Xlendi so now staying at Block. When I go back may stay in All Nations again. For solo female traveller All Nations is perfect. Families too. Team very communicative and responsive. Am one very satisfied customer. Reviewed on 1 Mar 2024 ![San Karlu Hotel](https://images.trvl-media.com/lodging/108000000/107080000/107073200/107073143/c4821c01_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### San Karlu Hotel Save 100% on your flight £494 per person 13 Apr - 18 Apr found 1 day ago Return flight included Birmingham (BHX) to Luqa (MLA) 9.4/10 Exceptional! (234 reviews) Great communication pre-stay! Fantastic staff throughout the hotel. Friendly and helpful 24 hour reception, wonderful greetings and always making sure everything was making your holiday pleasant. Every area was sparkling clean and the rooms were superb. The free morning breakfast buffet was a great way to start your day, fresh sliced fruits, local pastries, hot breakfast as well. Thank you all for making our stay in Valletta extra special. Reviewed on 27 Feb 2026 ![Corinthia Palace Malta](https://images.trvl-media.com/lodging/1000000/20000/17500/17487/12c60d6a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Corinthia Palace Malta £579 per person 12 Apr - 19 Apr found 1 day ago Return flight included Birmingham (BHX) to Luqa (MLA) 9.4/10 Exceptional! (1,003 reviews) Amazing hotel and spa ,the staff make you feel like royalty we could not fault anything we will be back ,enjoy the free shuttle to Valletta Reviewed on 1 Mar 2026 ### Tours & day trips [See all 62 activities](https://expedia.co.uk/things-to-do/search?&rid=553248621532498251&location=Paradise+Bay+Beach&filter.categories=ToursDayTrips) ![Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves](https://mediaim.expedia.com/localexpert/48409607/4367a8b9-d9c9-4a62-ba16-8a55b629084d.jpg?impolicy=resizecrop&rw=500&rh=280) ### Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves 4h 9.6/10 18 Viator reviews Free cancellation available £22 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/sightseeing-cruise-around-comino-blue-lagoon-and-caves.a48409607.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Malta: Comino, Blue & Crystal Lagoon, Gozo & Seacaves](https://mediaim.expedia.com/localexpert/48225083/e247c6af-22ab-43e1-abe2-2029b989ca0d.jpg?impolicy=resizecrop&rw=500&rh=280) ### Malta: Comino, Blue & Crystal Lagoon, Gozo & Seacaves 3h 30m 9.6/10 139 GetYourGuide reviews Free cancellation available £30 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/malta-comino-blue-lagoon-crystal-lagoon-and-caves-cruise.a48225083.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Nighttime Tour of Valletta, Mdina & Mosta with Malta 5D Show](https://mediaim.expedia.com/localexpert/471526/1197ea43-695b-4fa7-91ef-55defbcc239e.jpg?impolicy=resizecrop&rw=500&rh=280) ### Nighttime Tour of Valletta, Mdina & Mosta with Malta 5D Show 4h 8/10 28 verified reviews Free cancellation available £26 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/nighttime-tour-of-valletta-mdina-mosta-with-malta-5d-show.a471526.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Comino: Blue Lagoon, Crystal Lagoon, Gozo, Sea Caves Cruise](https://mediaim.expedia.com/localexpert/50158424/156d6987-62dd-45c2-a188-5760ca7a1081.jpg?impolicy=resizecrop&rw=500&rh=280) ### Comino: Blue Lagoon, Crystal Lagoon, Gozo, Sea Caves Cruise 4h 9.4/10 28 Viator reviews Free cancellation available £25 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/comino-blue-lagoon-crystal-lagoon-gozo-sea-caves-cruise.a50158424.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![3 Cities Guided Tour & Wine Tasting](https://mediaim.expedia.com/localexpert/471522/3290cd71-3898-4e27-9e80-c41ca7f0eabb.jpg?impolicy=resizecrop&rw=500&rh=280) ### 3 Cities Guided Tour & Wine Tasting 4h 7.6/10 21 verified reviews Free cancellation available £36 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/3-cities-guided-tour-wine-tasting.a471522.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Palazzo Falson, Buskett Gardens & Dingli Cliffs Tour](https://mediaim.expedia.com/localexpert/471717/1e1be30f-596f-4893-9bbe-d234b7ec3032.jpg?impolicy=resizecrop&rw=500&rh=280) ### Palazzo Falson, Buskett Gardens & Dingli Cliffs Tour 4h 8.8/10 13 verified reviews Free cancellation available £35 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/palazzo-falson-buskett-gardens-dingli-cliffs-tour.a471717.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![half Day Malta, Blue Lagoon, Comino & Gozo Private Boat Cruises](https://mediaim.expedia.com/localexpert/47630467/6ea48bdd-de7b-424e-8439-7d64cf783660.jpg?impolicy=resizecrop&rw=500&rh=280) ### half Day Malta, Blue Lagoon, Comino & Gozo Private Boat Cruises 2h 10/10 2 Viator reviews Free cancellation available £87 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/half-day-malta-blue-lagoon-comino-gozo-private-boat-cruises.a47630467.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Blue Lagoon Ferry and Caves Tour](https://mediaim.expedia.com/localexpert/48407414/855bc8b4-6307-46c5-be60-8b991d9c4409.jpg?impolicy=resizecrop&rw=500&rh=280) ### Blue Lagoon Ferry and Caves Tour 6h 4/10 1 Viator review Free cancellation available £13 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/blue-lagoon-ferry-and-caves-tour.a48407414.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise](https://mediaim.expedia.com/localexpert/48808053/c1c28f1d-c72c-4910-827f-ed18bf909a30.jpg?impolicy=resizecrop&rw=500&rh=280) ### Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise 4h 9.4/10 25 Viator reviews Free cancellation available £28 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/mellieha-gozo-comino-sea-caves-and-blue-lagoon-cruise.a48808053.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Comino & Gozo: Blue & Crystal Lagoons Cruise with Sea Caves](https://mediaim.expedia.com/localexpert/47985944/73258f6b-b315-4886-b2d9-79c69d386943.jpg?impolicy=resizecrop&rw=500&rh=280) ### Comino & Gozo: Blue & Crystal Lagoons Cruise with Sea Caves 4h 9.4/10 161 GetYourGuide reviews Free cancellation available £20 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/from-melliea-half-day-cruise-with-blue-and-crystal-lagoons.a47985944.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ### Private & custom tours [See all 33 activities](https://expedia.co.uk/things-to-do/search?&rid=553248621532498251&location=Paradise+Bay+Beach&filter.categories=Privatecustomtours) ![half Day Malta, Blue Lagoon, Comino & Gozo Private Boat Cruises](https://mediaim.expedia.com/localexpert/47630467/6ea48bdd-de7b-424e-8439-7d64cf783660.jpg?impolicy=resizecrop&rw=500&rh=280) ### half Day Malta, Blue Lagoon, Comino & Gozo Private Boat Cruises 2h 10/10 2 Viator reviews Free cancellation available £87 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/half-day-malta-blue-lagoon-comino-gozo-private-boat-cruises.a47630467.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Malta: Comino, Blue lagoon, Crystal Lagoon Private Boat Tour](https://mediaim.expedia.com/localexpert/45246265/c54fdd67-1944-4453-b510-254cd3f24827.jpg?impolicy=resizecrop&rw=500&rh=280) ### Malta: Comino, Blue lagoon, Crystal Lagoon Private Boat Tour 2h 9.8/10 78 GetYourGuide reviews Free cancellation available £131 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/malta-comino-blue-lagoon-crystal-lagoon-private-boat-tour.a45246265.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Private Boat Charter: Gozo, Comino, Blue Lagoon, Crysral Lagoon](https://mediaim.expedia.com/localexpert/46342891/2fc71671-4c8d-4a33-a16c-ac6243909911.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Boat Charter: Gozo, Comino, Blue Lagoon, Crysral Lagoon 2h 9.8/10 69 Viator reviews Free cancellation available £172 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-boat-charter-gozo-comino-blue-lagoon-crysral-lagoon.a46342891.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Explore Comino, Blue Lagoon & Caves - Private speed boat](https://mediaim.expedia.com/localexpert/48519337/1220c4a1-77f3-4a30-9c5e-cd86b57bc9e3.jpg?impolicy=resizecrop&rw=500&rh=280) ### Explore Comino, Blue Lagoon & Caves - Private speed boat 3h 10/10 4 Viator reviews Free cancellation available £233 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-boat-charter-in-blue-lagoon-comino-highlights-and-caves.a48519337.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Full Day Malta Private Boat Tour Blue Lagoon Comino and Gozo](https://mediaim.expedia.com/localexpert/50048184/ec55924d-0768-460a-893e-4d64ba0ff1ac.jpg?impolicy=resizecrop&rw=500&rh=280) ### Full Day Malta Private Boat Tour Blue Lagoon Comino and Gozo 6h Free cancellation available £493 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/full-day-malta-private-boat-tour-blue-lagoon-comino-and-gozo.a50048184.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Comino and Gozo Private Boat Tour : Julie Pearl Boat](https://mediaim.expedia.com/localexpert/46318316/b08732ae-3a79-4eee-a22f-f8039091a94c.jpg?impolicy=resizecrop&rw=500&rh=280) ### Comino and Gozo Private Boat Tour : Julie Pearl Boat 6h 9.4/10 3 Viator reviews Free cancellation available £515 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/comino-and-gozo-private-boat-tour-julie-pearl-boat.a46318316.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Malta: Private Boat Charter to Blue-Lagoon, Gozo & Comino](https://mediaim.expedia.com/localexpert/4839096/e6ce017f-8d3b-4845-b45d-54446b0b0318.jpg?impolicy=resizecrop&rw=500&rh=280) ### Malta: Private Boat Charter to Blue-Lagoon, Gozo & Comino 4h 10/10 31 GetYourGuide reviews Free cancellation available £311 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/gozo-malta-private-boat-charter-comino-blue-lagoon.a4839096.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Private boat trip Comino, Crystal/Blue lagoon,Cave tour Malta](https://mediaim.expedia.com/localexpert/50036285/56fc53c3-f79c-4c93-a3dc-731dbfaa59fb.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private boat trip Comino, Crystal/Blue lagoon,Cave tour Malta 3h 10/10 1 Viator review Free cancellation available £306 includes taxes & fees per adult\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-boat-charter-comino-crystal-blue-lagoon-cave-tour-malta.a50036285.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Full Day Private charter to Crystal & Blue Lagoon, Caves & Gozo](https://mediaim.expedia.com/localexpert/48880199/ee880362-6404-41c8-90b2-9c334bf07db4.jpg?impolicy=resizecrop&rw=500&rh=280) ### Full Day Private charter to Crystal & Blue Lagoon, Caves & Gozo 7h 10/10 1 Viator review Free cancellation available £597 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/full-day-private-charter-to-crystal-blue-lagoon-caves-gozo.a48880199.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Gozo: Full day Private Tour from Malta](https://mediaim.expedia.com/localexpert/49927944/2e7446e6-ee41-4b21-b181-2f0909236dba.jpg?impolicy=resizecrop&rw=500&rh=280) ### Gozo: Full day Private Tour from Malta 8h 10/10 1 GetYourGuide review Free cancellation available £108 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/gozo-full-day-private-tour-from-malta.a49927944.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ### Adventure & outdoor [See all 5 activities](https://expedia.co.uk/things-to-do/search?&rid=553248621532498251&location=Paradise+Bay+Beach&filter.categories=AdventureOutdoor) ![Malta: Blue Lagoon and Gozo With Crystal Lagoon Sea Cave Tour](https://mediaim.expedia.com/localexpert/46490330/25d52d0f-5d40-4e8a-8ecf-aeda529f2365.jpg?impolicy=resizecrop&rw=500&rh=280) ### Malta: Blue Lagoon and Gozo With Crystal Lagoon Sea Cave Tour 5h 10/10 1 Viator review Free cancellation available ~~£25~~£21 includes taxes & fees per adult [](https://www.expedia.co.uk/things-to-do/malta-comino-cruise-and-jeep-tour-with-lunch-and-transport.a46490330.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Half Day Private Boat Tour - Malta Blue Lagoon Comino and Gozo](https://mediaim.expedia.com/localexpert/50023713/55f9043f-3a1e-43f2-a671-c20232068a13.jpg?impolicy=resizecrop&rw=500&rh=280) ### Half Day Private Boat Tour - Malta Blue Lagoon Comino and Gozo 3h 10/10 1 Viator review Free cancellation available £224 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/half-day-private-boat-tour-malta-blue-lagoon-comino-and-gozo.a50023713.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Private Boat Tour at Comino's Blue Lagoon and Crystal Lagoon](https://mediaim.expedia.com/localexpert/48990988/213af5e7-89cc-4431-8e71-4de4300eec40.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Boat Tour at Comino's Blue Lagoon and Crystal Lagoon 1h 10/10 1 Viator review Free cancellation available £77 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-boat-tour-at-cominos-blue-lagoon-and-crystal-lagoon.a48990988.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Private Boat Trip Blue Lagoon and Gozo Island](https://mediaim.expedia.com/localexpert/50746700/37b87994-e712-41df-9998-8162a5860b77.jpg?impolicy=resizecrop&rw=500&rh=280) ### Private Boat Trip Blue Lagoon and Gozo Island 3h Free cancellation available £190 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/private-boat-trip-blue-lagoon-and-gozo-island.a50746700.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ![Family Private Boat Trip, Blue Lagoon, Malta, Comino & Gozo](https://mediaim.expedia.com/localexpert/47971430/3e0d0ac4-e493-4f98-adbb-cc5d6212a8bf.jpg?impolicy=resizecrop&rw=500&rh=280) ### Family Private Boat Trip, Blue Lagoon, Malta, Comino & Gozo 4h 10/10 1 Viator review Free cancellation available £319 includes taxes & fees per traveller\* \*Get lower prices by selecting more than 2 adults [](https://www.expedia.co.uk/things-to-do/family-private-boat-trip-blue-lagoon-malta-comino-gozo.a47971430.activity-details?&rid=553248621532498251&location=Paradise+Bay+Beach&swp=off) ### Popular places to visit ![Mellieha Bay which includes a sandy beach](https://images.trvl-media.com/place/6126759/b14d31de-74ca-491a-8512-1511e5ebf6c9.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Mellieha Bay 4/5(265 reviews) Spend your days in the north relaxing on the sand at this sparkling natural beach perfect for swimming and windsurfing. [](https://expedia.co.uk/Mellieha-Bay-Malta.d6126759.Attraction) ![Mellieha Church showing heritage architecture, religious elements and a church or cathedral](https://images.trvl-media.com/place/6129134/52bf8fad-421c-4a9f-9fbc-9c09717d0c66.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Mellieha Church This remarkable church is an important part of Mellieħa’s story, which tells of a transformation from rocky outpost to a popular vacation gem. [](https://expedia.co.uk/Mellieha-Church-Mellieha.d6129134.Attraction) ![BeAch lover #beachbound](https://images.trvl-media.com/place/4804/aea559ec-108c-4500-b31a-024cf633ef39.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Il-Majjistral Nature and History Park Explore the great outdoors at Il-Majjistral Nature and History Park, a lovely green space in Mellieha. Amble around this romantic area's beautiful beaches and enjoy its top-notch restaurants. [](https://expedia.co.uk/Il-Majjistral-Nature-And-History-Park-Mellieha.d553248621552322115.Attraction) ![Selmun Palace showing heritage architecture and château or palace](https://images.trvl-media.com/place/6165705/20ade711-77ed-4f00-9fc6-7594cac6d865.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Selmun Palace 5/5(1 review) Visit this unique and grand palace that has been providing amazing views of the Maltese coast since the 18th century. [](https://expedia.co.uk/Selmun-Palace-Selmun.d6165705.Attraction) ![Golden Sands Beach featuring a beach](https://images.trvl-media.com/place/6062801/7f3c39a3-a5ef-4884-9999-9289550beae0.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Golden Sands Beach 4/5(171 reviews) This lovely stretch of sandy beach that looks west to the sunset is special for its beauty and rarity on Malta’s rocky coastline. [](https://expedia.co.uk/Golden-Sands-Beach-Malta.d6062801.Attraction) #### Cirkewwa Ferry Terminal Explore the waterfront in Cirkewwa with a trip to Cirkewwa Ferry Terminal. Wander the beautiful beaches and seaside in the area. [](https://expedia.co.uk/Cirkewwa-Ferry-Terminal-Mellieha.d6224119.Attraction) --- ## Top Hotel Deals ## Check availability on hotels close to Paradise Bay Beach [Tonight ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=2026-03-10&endDate=2026-03-11)[10 Mar - 11 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=2026-03-10&endDate=2026-03-11) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=2026-03-11&endDate=2026-03-12)[11 Mar - 12 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=2026-03-11&endDate=2026-03-12) [This weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=13%2F03%2F2026&endDate=15%2F03%2F2026)[13 Mar - 15 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=13%2F03%2F2026&endDate=15%2F03%2F2026) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=20%2F03%2F2026&endDate=22%2F03%2F2026)[20 Mar - 22 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=553248621532498251&startDate=20%2F03%2F2026&endDate=22%2F03%2F2026) ![Paradise Bay Resort](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/d6c9dd73_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Paradise Bay Resort Cirkewwa Paradise Bay Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Paradise-Bay-Resort.h691966.Hotel-Information) ![Riviera Spa Resort – Adults Only](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/8cec14ab_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Riviera Spa Resort – Adults Only Marfa Bay, L/O Mellieha [](https://expedia.co.uk/Mellieha-Hotels-LABRANDA-Riviera-Hotel-Spa.h986091.Hotel-Information) ![Ramla Bay Resort](https://images.trvl-media.com/lodging/1000000/900000/897100/897060/175b31a4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Ramla Bay Resort Marfa L/o Mellieha Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Ramla-Bay-Resort.h897060.Hotel-Information) ![Maritim Antonine Hotel & Spa Malta](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/3fd562d1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Maritim Antonine Hotel & Spa Malta George Borg Olivier Street Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Maritim-Antonine-Hotel-Spa-Malta.h919288.Hotel-Information) ![Radisson Blu Resort & Spa, Malta Golden Sands](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/3cfbcd1b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Radisson Blu Resort & Spa, Malta Golden Sands Golden Bay Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) ![db Seabank Resort and Spa](https://images.trvl-media.com/lodging/2000000/1420000/1418200/1418105/a3d280f8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### db Seabank Resort and Spa Marfa Road, Mellieha Bay Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Db-Seabank-Resort-And-Spa-All-Inclusive.h1418105.Hotel-Information) ![Solana Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/f8947259_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Solana Hotel & Spa Gorg Borg Olivier Street Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Solana-Hotel-Spa.h1384076.Hotel-Information) ![Luna Holiday Complex](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/d22522ec_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Luna Holiday Complex Marfa Road Mellieha Malta [](https://expedia.co.uk/Mellieha-Hotels-Luna-Holiday-Complex.h1455627.Hotel-Information) ![Hotel VIU57](https://images.trvl-media.com/lodging/70000000/69800000/69794200/69794131/7ac89838_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel VIU57 27 Triq Dun Belin Azzopardi Mellieha [](https://expedia.co.uk/Mellieha-Hotels-Hotel-VIU57.h69794131.Hotel-Information) [See all 4,724 properties in Paradise Bay Beach](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=553248621532498251) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=DX_POI_Spring_PROMO_553248621532498251) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in Mellieha ](https://www.expedia.co.uk/3Star-Mellieha-Hotels.s30-0-d4804.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Mellieha ](https://www.expedia.co.uk/4Star-Mellieha-Hotels.s40-0-d4804.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Mellieha ](https://www.expedia.co.uk/5Star-Mellieha-Hotels.s50-0-d4804.Travel-Guide-Filter-Hotels) - [Hotels near Cirkewwa Ferry Terminal ](https://www.expedia.co.uk/Cirkewwa-Ferry-Terminal-Hotels.0-l6224119-0.Travel-Guide-Filter-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 L-Armier ](https://www.expedia.co.uk/L-Armier-Mellieha-Hotels-Gay-Friendly-Hotel.0-n553248635976397490-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Mellieha ](https://www.expedia.co.uk/Mellieha-Apart-Hotels.d4804-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Mellieha ](https://www.expedia.co.uk/Mellieha-Bed-And-Breakfasts.d4804-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Cruise Ships in Mellieha ](https://www.expedia.co.uk/Mellieha-Cruise-Ships.d4804-aaCruiseShips.Travel-Guide-Accommodation) - [Guest Houses in Mellieha ](https://www.expedia.co.uk/Mellieha-Guest-Houses.d4804-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Adults-Only-Resorts.0-0-d4804-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-All-Inclusive-Hotel.0-0-d4804-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Beach-Hotels.0-0-d4804-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Budget-Hotels.0-0-d4804-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Casino-Hotel.0-0-d4804-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Family-Friendly-Hotel.0-0-d4804-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Gay-Friendly-Hotel.0-0-d4804-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Golf-Hotels.0-0-d4804-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hilton-Hotels.0-0-d4804--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Historic-Hotel.0-0-d4804-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-A-Bar.0-0-d4804-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Air-Conditioning.0-0-d4804-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Babysitting-Services.0-0-d4804-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Breakfast.0-0-d4804-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Connecting-Rooms.0-0-d4804-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Entertainment.0-0-d4804-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Free-Parking.0-0-d4804-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Gym.0-0-d4804-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Laundry-Service.0-0-d4804-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotel-With-Restaurant.0-0-d4804-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotels-With-Pool.0-0-d4804-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotels-With-Smoking-Rooms.0-0-d4804-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Hotels-With-Waterslides.0-0-d4804-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Luxury-Hotel.0-0-d4804-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Marina-Hotel.0-0-d4804-tmarinahotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Pet-Friendly-Hotel.0-0-d4804-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Romantic-Hotel.0-0-d4804-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Shopping-Hotel.0-0-d4804-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Wedding-Hotel.0-0-d4804-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Mellieha ](https://www.expedia.co.uk/Mellieha-Hotels-Yoga-Hotels.0-0-d4804-tYogaHotels.Travel-Guide-Filter-Hotels) - [Mellieha Hotels ](https://www.expedia.co.uk/Mellieha-Hotels.d4804.Travel-Guide-Hotels) - [Villas in Mellieha ](https://www.expedia.co.uk/Mellieha-Villas.d4804-aaVillas.Travel-Guide-Accommodation) - [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) - [Flights to Mellieha ](https://www.expedia.co.uk/Cheap-Flights-To-Mellieha.d4804.Travel-Guide-Flights) - [Flights from Mellieha ](https://www.expedia.co.uk/lp/flights/4804/flights-from-mellieha) - [Flights from Is-Sellum ](https://www.expedia.co.uk/lp/flights/553248635975860241/flights-from-is-sellum) - [Cirkewwa Ferry Terminal ](https://www.expedia.co.uk/Cirkewwa-Ferry-Terminal-Mellieha.d6224119.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) - [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) - [Mellieha Holidays ](https://www.expedia.co.uk/Mellieha.d4804.Holidays-City-Breaks) - [Visit Mellieha ](https://www.expedia.co.uk/Mellieha.dx4804) - [Popeye Village ](https://www.expedia.co.uk/Popeye-Village-Mellieha.d6062815.Attraction) - [Red Tower ](https://www.expedia.co.uk/Red-Tower-L-Arax.d553248621552322111.Attraction) - [Avis Rental Cars in Mellieha ](https://www.expedia.co.uk/Avis-Car-Rentals-In-Mellieha.d4804-c41.Car-Rental-Guide-Suppliers) - [Car hire Cirkewwa ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cirkewwa.d602051.Car-Hire-Guide) - [Car hire Mellieha ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mellieha.d4804.Car-Hire-Guide) - [Sixt Rental Cars in Mellieha ](https://www.expedia.co.uk/Sixt-Car-Rentals-In-Mellieha.d4804-c35.Car-Rental-Guide-Suppliers) - [Sports Car Car Hire in Mellieha ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Mellieha.d4804-tSportscar.Car-Rental-Guide-Class) - [Mellieha Holiday Rentals ](https://www.expedia.co.uk/Mellieha-Holiday-Rentals.d4804.Travel-Guide-HolidayRentals) - [Things to do in Cirkewwa ](https://www.expedia.co.uk/Things-To-Do-In-Cirkewwa.d602051.Travel-Guide-Activities) - [Things to do in Mellieha ](https://www.expedia.co.uk/Things-To-Do-In-Mellieha.d4804.Travel-Guide-Activities)