Mellieha Vacation Packages 2026 from $1,341

Mellieha flight + hotel vacation packages

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

Travi Boutique By Holi

Il-Balluta

$1,341

per person

Jul 22 - Jul 28

found 24 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Luqa (MLA)

This hotel features free WiFi in public areas, luggage storage, and a virtual front desk.

Iniala Valletta

Save 100% on your flight

$3,343

per person

Jul 23 - Jul 28

found 1 day ago

Roundtrip non-stop flight included

Cleveland (CLE) 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.

Verdala Wellness Hotel AX Privilege - Adults Only

$3,246

per person

Jul 5 - Jul 10

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Luqa (MLA)

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the indoor pool and free buffet breakfast each morning.

Grand Hotel Excelsior

$1,682

per person

Jul 22 - Jul 28

found 24 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Luqa (MLA)

This luxury hotel features a private beach, a full-service spa, and a marina. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy a meal in one of the 2 restaurants and free perks like valet parking and WiFi in public areas.

Hilton Malta

Paceville

$1,869

per person

Jul 22 - Jul 28

found 24 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Luqa (MLA)

This smoke-free resort features a casino, a full-service spa, and a marina. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy a meal in one of the 3 restaurants and perks like free WiFi.

Top Mellieha hotels deals

Radisson Blu Resort & Spa, Malta Golden Sands

Golden Bay Mellieha Malta

Free Cancellation

Reserve now, pay when you stay

$356 nightly

$383 total

Jun 2 - Jun 3

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.

Ramla Bay Resort

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 2 coffee shops/cafes and perks like free WiFi.

Maritim Antonine Hotel & Spa Malta

George Borg Olivier Street Mellieha Malta

$107 nightly

$116 total

May 25 - May 26

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.

Riviera Spa Resort – Adults Only

Marfa Bay, L/O Mellieha

Free Cancellation

Reserve now, pay when you stay

$156 nightly

$168 total

May 26 - May 27

Total with taxes and fees

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.

Solana Hotel & Spa

Gorg Borg Olivier Street Mellieha Malta

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$94 total

Jun 7 - Jun 8

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.

Paradise Bay Resort

Cirkewwa Paradise Bay Mellieha Malta

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$117 total

Jun 6 - Jun 7

Total with taxes and fees

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 a drink at the beachside bar. Bring the family and enjoy the children's pool, playground, and arcade/game room.

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.

Popular places to visit

Paradise Bay Beach

Why not spend a carefree afternoon at Paradise Bay Beach during your travels in Cirkewwa? Stroll along the area's seaside or simply enjoy its restaurants.

Popeye Village

Enjoy a fun-filled day at Popeye Village during your trip to Mellieha. Stroll along the area's waterfront, or simply savor its lively bars.

Mellieha Church

Mellieha Church is just one of the places to see in Mellieha, so why not enjoy the other things to explore during your travels? Wander the area's beautiful beaches or simply enjoy one of its lively bars.

Frequently asked questions

How much are vacation packages to Mellieha?

Your travel daydreams can come true in Mellieha from as little as $1,341. 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.