A crowded beach with numerous blue and white striped umbrellas and sun loungers.

Mellieha Budget Hotels from RM512

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Mellieha Budget Hotels

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Our top choices for Mellieha cheap hotels

2 bars/lounges, poolside bar

Pergola Hotel & Spa

Pergola Hotel & Spa
4.0 star property
Mellieħa Heights
8.0 out of 10, Very good, (831 reviews)
"Lovely hotel. Very comfortable rooms, great amenities (the main outdoor pool was large enough to have a proper swim in), and good choice of onsite food options. The staff was wonderful - super helpful. "
United Kingdom
Lucy
The price is RM630
RM688 total
includes taxes & fees
9 Jul - 10 Jul
Pergola Hotel & Spa
View from property

DOMS Boutique Living

DOMS Boutique Living
4.0 star property
Mellieha
9.6 out of 10, Exceptional, (75 reviews)
"cozy room, great plunge pool on the roof with amazing view, and wonderful breakfast."
United States
Kenneth
The price is RM465
RM512 total
includes taxes & fees
16 Jul - 17 Jul
DOMS Boutique Living
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Solana Hotel & Spa

Solana Hotel & Spa
4.0 star property
Mellieha
8.8 out of 10, Excellent, (1,003 reviews)
"Great place to stay"
Canada
Patricia
The price is RM708
RM772 total
includes taxes & fees
14 Jul - 15 Jul
Solana Hotel & Spa
Indoor pool, 3 outdoor pools, pool umbrellas

Paradise Bay Resort

Paradise Bay Resort
4.0 star property
Mellieha
7.6 out of 10, Good, (1,001 reviews)
"Great hotel with many amenities and lovely staff. Very convenient location by the Ferry. Lots of activities for kids. "
United States
Crystal
The price is RM654
RM714 total
includes taxes & fees
17 Jul - 18 Jul
Paradise Bay Resort
Soundproofing, free WiFi

M31 Boutique Hotel

M31 Boutique Hotel
3.0 star property
Mellieħa Heights
9.0 out of 10, Wonderful, (4 reviews)
"Excellent hotel, breakfast is good"
United Kingdom
Darren
The price is RM467
RM514 total
includes taxes & fees
14 Jul - 15 Jul
M31 Boutique Hotel
2 restaurants; breakfast, lunch and dinner served

Luna Holiday Complex

Luna Holiday Complex
3.0 star property
Għadira
7.6 out of 10, Good, (302 reviews)
"Check in took literally 20 minutes. Room sucked. Bed uncomfortable"
United States
Bennett
The price is RM765
RM832 total
includes taxes & fees
14 Jul - 15 Jul
Luna Holiday Complex
Sun deck

Hotel VIU57

Hotel VIU57
3.0 star property
Mellieha
9.0 out of 10, Wonderful, (281 reviews)
"Very enjoyable stay."
United Kingdom
Anita
The price is RM567
RM621 total
includes taxes & fees
12 Jul - 13 Jul
Hotel VIU57
Hypo-allergenic bedding, minibar, in-room safe, desk

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, (1,009 reviews)
"Lovely location with a good selection of restaurants and friendly staff."
United Kingdom
Elizabeth
The price is RM1,426
RM1,539 total
includes taxes & fees
22 Jul - 23 Jul
Radisson Blu Resort & Spa, Malta Golden Sands
Interior

Villa Alexandra: Sea Views, Pool, Jacuzzi & Sauna

Villa Alexandra: Sea Views, Pool, Jacuzzi & Sauna
3.5 star property
Santa Maria Estate
The price is RM5,208
RM6,863 total
includes taxes & fees
10 Jul - 11 Jul
Villa Alexandra: Sea Views, Pool, Jacuzzi & Sauna
Sun deck

Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta
4.0 star property
Mellieha
9.0 out of 10, Wonderful, (1,002 reviews)
"Amazing hotel in a beautiful area! Incredibly friendly staff!"
United States
Lily
The price is RM693
RM755 total
includes taxes & fees
14 Jul - 15 Jul
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.
View all properties

Top Mellieha Hotel Reviews

Radisson Blu Resort, Malta St. Julian's

Radisson Blu Resort, Malta St. Julian's

10/10 Excellent
"Excellent hotel, couldn't fault anything."
Anne 2-night trip
Posted 2 hours ago
Radisson Blu Resort, Malta St. Julian's

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. In addition to its well-known attractions such as Mellieha Bay, this destination is home to Ghadira Nature Reserve and Il-Majjistral Nature and History Park, which you can enjoy while spending very little.
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 top local attractions that interest you most, such as Mellieha Bay, and then look for sights and activities that cost little or nothing at all. Take in the local culture at WWII Air Raid Shelters and The Malta Classic Car Collection, or enjoy the area's natural beauty at Golden Sands Beach.
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.