Explore beach hotels in Mellieha from $36

Name: Paradise Bay Resort
Rating: 7.6

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Mellieha Beach Resorts & Hotels

Radisson Blu Resort & Spa, Malta Golden Sands

Golden Bay Mellieha Malta

Fully refundableReserve now, pay when you stay

$155 nightly

$167 total

Mar 13 - Mar 14

Total with taxes and fees

This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Relax with beach cabanas and sun loungers, and cool off with a drink at the ...

9.4/10 Exceptional! (1,005 reviews)

Travelers like: on the beach, cabanas, beach bars, beach yoga

Travelers say...

Excellent hotel, wonderful staff. We had a relaxing stay

Reviewed on Mar 3, 2026

Maritim Antonine Hotel & Spa Malta

George Borg Olivier Street Mellieha Malta

$57 nightly

$62 total

Mar 15 - Mar 16

Total with taxes and fees

A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this Mediterranean hotel. Family-friendly amenities include a children's pool and ...

9/10 Wonderful! (1,006 reviews)

Travelers like: close to beach, kids pool

Travelers say...

Clean room comfortable bed and pillows great spa

Reviewed on Mar 9, 2026

Solana Hotel & Spa

Gorg Borg Olivier Street Mellieha Malta

Fully refundableReserve now, pay when you stay

$33 nightly

$36 total

Mar 24 - Mar 25

Total with taxes and fees

A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, ...

8.6/10 Excellent! (1,011 reviews)

Travelers like: close to beach, sun loungers, beach umbrellas, kids pool

Travelers say...

Noisy at night as room next to the lobby

Reviewed on Mar 7, 2026

Ramla Bay Resort

Marfa L/o Mellieha Mellieha Malta

This Mediterranean hotel features a private beach, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...

8.6/10 Excellent! (764 reviews)

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Travelers say...

Professional staff

Reviewed on Feb 15, 2026

Get rates

Pergola Hotel & Spa

Adenau Street Mellieha Malta

Fully refundableReserve now, pay when you stay

$65 nightly

$71 total

Mar 15 - Mar 16

Total with taxes and fees

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, ...

8/10 Very Good! (797 reviews)

Travelers like: close to beach, sun loungers, beach umbrellas, kids pool

Travelers say...

Room small but clean, bed comfortable, shower hot, room service everyday. Facilities very good(although outdoor pool very cold, it was February and a few pieces of equipment in the gym didn't work). Drinks reasonable(2 for 1 cocktails between 1800 - 2030). Didn't eat food in hotel, so can't give ...

Reviewed on Feb 25, 2026

Luna Holiday Complex

Marfa Road Mellieha Malta

Fully refundableReserve now, pay when you stay

$54 nightly

$59 total

Mar 12 - Mar 13

Total with taxes and fees

This smoke-free hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the ...

7.6/10 Good! (292 reviews)

Travelers like: close to beach, sun loungers, beach bars, beach umbrellas

Travelers say...

Room was spacious and comfortable, but the kitchenette was tiny... a bit more bench space would be good. No tea or coffee supplied, but it was good to have the facility to cook if we didn't feel like eating out. Shower was excellent, wi-fi was good, staff were very accommodating. Location one street ...

Reviewed on Jan 19, 2026

Paradise Bay Resort

Cirkewwa Paradise Bay Mellieha Malta

Fully refundableReserve now, pay when you stay

A private beach, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...

7.6/10 Good! (1,001 reviews)

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Travelers say...

All the staff are so welcoming, the large bedrooms were very comfortable and clean and the variety of food was overwhelming and delicious.

Reviewed on Feb 28, 2026

Get rates

db Seabank Resort and Spa

Marfa Road, Mellieha Bay Mellieha Malta

A full-service spa, 6 restaurants, and an indoor pool are all featured at this all-inclusive resort. Bring the family and enjoy the free kid's club, bowling ...

Travelers like: on the beach, beach towels, kids pool

Get rates

Don't see what you're looking for?

See all available properties in Mellieha

View all properties

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 Beach Hotels where Kids Stay FREE

Maritim Antonine Hotel & Spa Malta

George Borg Olivier Street Mellieha Malta

$57 nightly

$62 total

Mar 15 - Mar 16

Total with taxes and fees

9/10 Wonderful! (1,006 reviews)

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.

Beach Condos in Mellieha

St.julians apartm St.georges Bay

St. George's Bay St. Julian's

Get rates

10/10 Exceptional! (1 review)

Beach Villas in Mellieha

Fortress Villa w/3 Pools, Hot tub & Lagoon views

Ghajnsielem Gozo

Get rates

10/10 Exceptional! (4 reviews)

More Beachfront Hotels in Mellieha

Radisson Blu Resort & Spa, Malta Golden Sands

Golden Bay Mellieha Malta

$155 nightly

$167 total

Mar 13 - Mar 14

Total with taxes and fees

9.4/10 Exceptional! (1,005 reviews)

How to find the best Mellieha beach hotels?

We have 5,876 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.4.

How can I find Mellieha beach hotels with nice views?

Use our ocean view filter to see the Mellieha beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.

How much does it cost to stay in a beach hotel in Mellieha?

Currently, we have resorts and hotels in Mellieha on the beach going from $36 a night to $206 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.

How do I find Mellieha beach hotels that are good for families?

Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.

Why should I book my beach hotel in Mellieha with Travelocity?

With great deals on a vast selection of Mellieha beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.

Do any beach hotels in Mellieha have a pool?

Many Mellieha hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Mellieha beach hotels that have pools on site.

When is the best time to stay in a beach hotel in Mellieha?

The best time to visit Mellieha for local events and activities is .

Are there cheap beach hotels in Mellieha?

Prices for Mellieha beach hotels currently start at just $36 a night. With 41 Mellieha beach hotels to choose from, you have stacks of tempting options, whatever your budget.

What are some great things to do in Mellieha by the beach?

Enjoy swimming, reading, and sunbathing on the beach in Mellieha. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.

How can I find the best beach hotels deals in Mellieha?

Pop in your travel dates and hit search and hunt though our fantastic deals on Mellieha beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.

Popular Beach Stays in Mellieha

Recent Mellieha Hotel Reviews By Fellow Wanderers

Grand Hotel Excelsior

4 out of 5

Posted 8 hours ago

Travelocity Verified Review

"The hotel is very large and from a different era and suffering from age . They have a shuttle to get you up a steep hill to the old town of Valletta The buffet breakfast was very good and our room attendant excellent"

A verified traveler stayed at Grand Hotel Excelsior

Verdi St Georges Bay Marina

3 out of 5

Posted 2 days ago

Travelocity Verified Review

"Having visited Malta multiple times, wanted to stay somewhere different on the island. Staff were all very friendly & helpful. Majority of the facilities are in the other hotels complex - pool, gym, sauna, lounge area. Frustrating when balcony overlooked another pool & lounge area below, but not for hotel guests to use. Never known there to be so many restaurants on offer in a hotel complex. Only used for breakfast; did find some items were undercooked - each day was a different experience. Bonus that there is a local bus stop right outside, great for getting from & to the airport. Not sure for it’s future with a large new hotel, shopping mall & suites bringing constructed directly behind."

A verified traveler stayed at Verdi St Georges Bay Marina