Search Cheap Hotels in Mellieha

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Mellieha Cheap Hotels

This weekend
Next weekend

Our top choices for Mellieha cheap hotels

Solana Hotel & Spa

Solana Hotel & Spa
4.0 star property
Mellieha
8.6 out of 10, Excellent, (1000)
"Friendly helpful staff, excellent choices at breakfast."
United Kingdom
Colin
The price is ฿1,036
฿1,145 total
includes taxes & fees
18 Jan - 19 Jan 2026
Solana Hotel & Spa

DOMS Boutique Living

DOMS Boutique Living
4.0 star property
Mellieha
9.6 out of 10, Exceptional, (55)
"Prime hotel, in a prime location."
United Kingdom
Jason
The price is ฿1,520
฿1,663 total
includes taxes & fees
5 Jan - 6 Jan 2026
DOMS Boutique Living

Paradise Bay Resort

Paradise Bay Resort
4.0 star property
Mellieha
7.4 out of 10, Good, (1000)
"Beautiful location. Lovely beaches where you can snorkel. Large deep main swimming pool. Friendly staff."
United Kingdom
Jonathan
Paradise Bay Resort

Hotel VIU57

Hotel VIU57
3.0 star property
Mellieha
9.2 out of 10, Wonderful, (272)
"Lovely hotel in great location! The hotel team were friendly, helpful, and professional. I would stay here again and recommend it to others. "
United States
Aisling
The price is ฿1,727
฿1,885 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel VIU57

Gest

Gest
2.0 star property
Mellieha
10.0 out of 10, Exceptional, (4)
"Clean room, clean communal areas and super friendly staff."
United Kingdom
kumi
The price is ฿915
฿2,008 total
includes taxes & fees
14 Jan - 15 Jan 2026
Gest

Luna Holiday Complex

Luna Holiday Complex
3.0 star property
Għadira
7.6 out of 10, Good, (290)
"Second visit to the Luna. Staff so helpful as always. This is a quiet well positioned hotel complex with a heated pool. A hidden gem."
United Kingdom
Ray
The price is ฿1,692
฿1,848 total
includes taxes & fees
20 Jan - 21 Jan 2026
Luna Holiday Complex

M31 Boutique Hotel

M31 Boutique Hotel
3.0 star property
Mellieħa Heights
10.0 out of 10, Exceptional, (1)
"Chambre très propre super bon petit déjeuner "
France
Tailhades
The price is ฿1,697
฿1,853 total
includes taxes & fees
14 Jan - 15 Jan 2026
M31 Boutique Hotel

Riviera Spa Resort – Adults Only

Riviera Spa Resort – Adults Only
4.0 star property
Mellieha
8.4 out of 10, Very good, (790)
"Hotel room was clean staff were helpful had a lovely stay"
United Kingdom
Wing
The price is ฿2,406
฿2,611 total
includes taxes & fees
9 Jan - 10 Jan 2026
Riviera Spa Resort – Adults Only

Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands
5.0 star property
Għajn Tuffieħa
9.4 out of 10, Exceptional, (1000)
"The hotel was amazing! Super friendly and helpful staff. Dinner want to leave!"
United States
Abigail
The price is ฿4,939
฿5,322 total
includes taxes & fees
5 Jan - 6 Jan 2026
Radisson Blu Resort & Spa, Malta Golden Sands

Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta
4.0 star property
Mellieha
9.0 out of 10, Wonderful, (1002)
"Staff were kind and was next to restaurants, grocery stores and the bus stop."
United Kingdom
Sophie
The price is ฿1,820
฿1,984 total
includes taxes & fees
4 Jan - 5 Jan 2026
Maritim Antonine Hotel & Spa Malta
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.

Top Mellieha Hotel Reviews

Frequently asked questions

What is Mellieha like for travellers on a budget?
Mellieha has a variety of cheap accommodation options and places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Selmun Palace, Mellieha Bay and Popeye Village.
What's the best budget-friendly hotel in Mellieha?
Based on our traveller reviews, Gest is a top choice for a less expensive stay.
When is the best time for a budget trip to Mellieha?
Weather will likely play an important role when you plan your trip to Mellieha, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are February and January, with an average of 15°C. Average annual precipitation for Mellieha is 426 mm.
What is there to see and do in Mellieha?
Mellieha attracts visitors with its fantastic dining options and island views, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that are easy on the wallet. Explore and snap photos of landmarks like Selmun Palace and Red Tower, or hunt for bargains with some shopping at Bay Street Shopping Complex.
How can I get to Mellieha and get around on a budget?
Looking at these ways to get around Mellieha is a smart way to keep your trip affordable. The most convenient airport is Luqa (MLA-Malta Intl.), 10.5 mi (16.8 km) away. You can travel on a ferry to see more of the region.