Paradise Bay Beach
Visit Paradise Bay Beach
Price found within the past 48 hours. Click for updated prices.
For Rest Aparthotel
Bugibba
Price was €217, price is now €145 per person
€145
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Norwich (NWI) to Luqa (MLA)
8.8/10 Excellent! (35 reviews)
Apartment was lovely, but outside on the streets around the hotel we found the area untidy and dirty with rubbish
Reviewed on 8 Oct 2025
La Falconeria Hotel
Price was €920, price is now €627 per person
€627
per person
19 Mar - 23 Mar
found 9 hours ago
Return direct flight included
Lisbon (LIS) to Luqa (MLA)
9.4/10 Exceptional! (1,000 reviews)
we were switched to the Gomerino a sister hotel.
The hotel was in a grest location
Reviewed on 20 Jan 2026
The Gomerino Hotel
Price was €920, price is now €627 per person
€627
per person
19 Mar - 23 Mar
found 9 hours ago
Return direct flight included
Lisbon (LIS) to Luqa (MLA)
9.6/10 Exceptional! (942 reviews)
Gorgeous hotel in the centre of Valletta. Breakfast was one of the best that we’ve had and staff were very helpful and friendly
Reviewed on 22 Jan 2026
Tours & day trips
See all 33 activities
Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves
Activity duration is 4 hours
10.0 out of 10 with 2 reviews
Free cancellation available
Cruises & boat tours
See all 12 activities
Blue Lagoon Ferry and Caves Tour
Activity duration is 6 hours
Free cancellation available
Adventure & outdoor
See all 4 activities
Half Day Private Boat Tour - Malta Blue Lagoon Comino and Gozo
Activity duration is 3 hours
Free cancellation available
Popular places to visit
Mellieha Bay
Spend your days in the north relaxing on the sand at this sparkling natural beach perfect for swimming and windsurfing.
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.
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.
Selmun Palace
Visit this unique and grand palace that has been providing amazing views of the Maltese coast since the 18th century.
Golden Sands Beach
This lovely stretch of sandy beach that looks west to the sunset is special for its beauty and rarity on Malta’s rocky coastline.
Cirkewwa Ferry Terminal
Explore the waterfront in Cirkewwa with a trip to Cirkewwa Ferry Terminal. Wander the beautiful beaches and seaside in the area.
Top Hotel Deals
Check availability on hotels close to Paradise Bay Beach
Paradise Bay Resort
Cirkewwa Paradise Bay Mellieha Malta
Riviera Spa Resort – Adults Only
Marfa Bay, L/O Mellieha
Ramla Bay Resort
Marfa L/o Mellieha Mellieha Malta
Solana Hotel & Spa
Gorg Borg Olivier Street Mellieha Malta
db Seabank Resort and Spa
Marfa Road, Mellieha Bay Mellieha Malta
Maritim Antonine Hotel & Spa Malta
George Borg Olivier Street Mellieha Malta
Luna Holiday Complex
Marfa Road Mellieha Malta
Pergola Hotel & Spa
Adenau Street Mellieha Malta
Hotel VIU57
27 Triq Dun Belin Azzopardi Mellieha
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.
Explore a world of travel with Expedia
- 4 Star Hotels in Mellieha
- Hotels near Cirkewwa Ferry Terminal
- Cirkewwa Hotels
- Għadira Hotels
- Hotels near Ghadira Nature Reserve
- Apartments in Mellieha
- Hostels in Mellieha
- All Inclusive Hotels in Mellieha
- Beach Hotels in Mellieha
- Boutique Hotels in Mellieha
- Casino Hotels in Mellieha
- Cheap Hotels in Mellieha
- Business Hotels in Mellieha
- Family Friendly Hotels in Mellieha
- Golf Hotels in Mellieha
- Hotels with Bar in Mellieha
- Hotels with Breakfast in Mellieha
- Luxury Hotels in Mellieha
- Pet Friendly Hotels in Mellieha
- Romantic Hotels in Mellieha
- Mellieha Hotels
- Holiday Homes in Mellieha
- Villas in Mellieha
- Hotels near Popeye Village
- Santa Maria Estate Hotels