Deals on vacations and trips to Mellieha

Save when you book Mellieha package deals

Choose two or more items and save on your trip:

Mellieha flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Palazzo Violetta

Palazzo Violetta

4 out of 5
Price was $1,536, price is now $1,291 per person
$1,291
per person
Aug 17 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Luqa (MLA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. Self parking, a terrace, and a garden are also offered.
Iniala Valletta

Iniala Valletta

5 out of 5
Price was $2,850, price is now $1,978 per person
$1,978
per person
Sep 4 - Sep 8
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Luqa (MLA)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the gym, poolside bar, and laundry facilities.
Deep Blu

Deep Blu

4 out of 5
Price was $2,409, price is now $1,779 per person
$1,779
per person
Aug 19 - Aug 25
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
An attached winery and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and free perks like cooked-to-order breakfast and free self parking. You'll appreciate the gym, bar/lounge, and laundry facilities.
Palais Le Brun

Palais Le Brun

4.5 out of 5
Price was $2,200, price is now $1,721 per person
$1,721
per person
Aug 11 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Luqa (MLA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free cooked-to-order breakfast each morning.
Lulu Boutique Hotel

Lulu Boutique Hotel

4 out of 5
Price was $2,718, price is now $2,181 per person
$2,181
per person
Sep 10 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Luqa (MLA)
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A terrace, a snack bar/deli, and a library are also on offer.

Top Mellieha hotels deals

Ramla Bay Resort

Ramla Bay Resort

4 out of 5
Marfa L/o Mellieha Mellieha Malta
Get rates
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 at the beachside bar. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4 out of 5
George Borg Olivier Street Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $143 total per night
$143 total
Jul 5 - Jul 6
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 kid-friendly dining, along with scuba diving. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.
Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands

5 out of 5
Golden Bay Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$351 nightly
The price is $379 total per night
$379 total
Jul 6 - Jul 7
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 beachside bar. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.
Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $166 total per night
$166 total
Jul 14 - Jul 15
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, laundry service, and airport shuttle. 2 coffee shops/cafes, 2 bars/lounges, and a poolside bar offer an array of options for drinks and a bit to eat.
Riviera Spa Resort – Adults Only

Riviera Spa Resort – Adults Only

4 out of 5
Marfa Bay, L/O Mellieha
Get rates
A full-service spa, 3 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pergola Hotel & Spa

Pergola Hotel & Spa

4 out of 5
Adenau Street Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $166 total per night
$166 total
Jul 9 - Jul 10
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, and in-room childcare. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.
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.

Stay near popular Mellieha attractions

A beach with rows of sun loungers and umbrellas, clear turquoise water, and buildings in the background.

Mellieha Bay

8.6/10 (1,649 reviews)
Explore the great outdoors at Mellieha Bay, a popular spot to commune with nature in Mellieha. Wander the parks and beaches while you're in the area.
See properties

Frequently asked questions

How much are vacation packages to Mellieha?
Your travel daydreams can come true in Mellieha from as little as $1,291. Our package deals include flights and hotels, so organizing your itinerary will be nice and easy. All you'll have to concentrate on is having a good time.
How long should my Mellieha vacation be?
Typically, 6 nights is what many visitors book for their Mellieha vacation. That's a great guide, but there's so much more to discover if you allow yourself a couple of extra days.
Where can I get the best vacation package deals for Mellieha?
For an amazing package deal to Mellieha, nothing compares to Travelocity. Select from 400 air carriers and 1,000,000 properties around the world to create your ultimate trip — the choice is all yours!
Why should I book my Mellieha vacation package with Travelocity?
We take the stress out of travel planning. Whether you're seeking a new destination to uncover or want to ensure you get the best price on offer, we've got your back. Our 24/7 support, top-quality service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save on my Mellieha car rental if I combine it with hotels and flights?
You most certainly can — bundle your hotel, flight and car into a Mellieha vacation package and you'll save plenty. With so much to discover in the Mellieha area, that set of wheels will more than come in handy. Once you've buckled up, turn up the stereo and cruise toward Ursino Castle, a well-known attraction around 110 mi from Mellieha.
Which airport is best for Mellieha?
The primary airport is Malta Intl. Airport (MLA). Pick up your bags, exit the terminal and you'll discover yourself 10 mi from central Mellieha.
What is there to do in Mellieha?
You'll notice an undeniable magic as you wander through the streets of Mellieha. Paradise Bay Beach and Selmun Palace are just two renowned sights that make this city such a sought-after destination, so put them on your travel itinerary.
Where should I stay when visiting Mellieha?
Many people choose to stay at the Luna Holiday Complex. It's the perfect base for your Mellieha vacation.

Photos of local treasures

Browse Mellieha vacation photos for more inspiration

A crowded beach with numerous blue and white striped umbrellas and sun loungers.
A historic building with a bell tower and a statue in front.
A coastal town with buildings, a road, and the sea.
A narrow street with stone buildings, potted plants, and parked cars.
A crowded beach with numerous blue and white striped umbrellas and sun loungers.