
Exclusive Paradise Bay Beach Vacation Deals

Paradise Bay Beach vacation package deals
Price found within the past 48 hours. Click for updated prices.

Grand Hotel Excelsior
Price was $501, price is now $452 per person
$452
per person
Jan 15 - Jan 18
found 16 hours ago
Roundtrip non-stop flight included
Skopje (SKP) 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.

The Gomerino Hotel
Price was $620, price is now $504 per person
$504
per person
Jan 15 - Jan 18
found 16 hours ago
Roundtrip non-stop flight included
Skopje (SKP) to Luqa (MLA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the indoor pool and free buffet breakfast each morning.

La Falconeria Hotel
Price was $592, price is now $484 per person
$484
per person
Jan 15 - Jan 18
found 16 hours ago
Roundtrip non-stop flight included
Skopje (SKP) to Luqa (MLA)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free full breakfast each morning.

Palais Le Brun
Price was $649, price is now $532 per person
$532
per person
Jan 15 - Jan 18
found 16 hours ago
Roundtrip non-stop flight included
Skopje (SKP) 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.

Palazzo Violetta
Price was $2,460, price is now $1,990 per person
$1,990
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.

voco Malta by IHG
Paceville
Price was $2,342, price is now $2,029 per person
$2,029
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Luqa (MLA)
This luxury hotel features a casino, a full-service spa, and 2 restaurants. Bring the family and enjoy the bowling alley, arcade/game room, and kid-friendly dining. Traveling on business? Take advantage of the laundry service and onsite conference center.
Frequently asked questions
Top Paradise Bay Beach hotel deals

Ramla Bay Resort
Marfa L/o Mellieha Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Dec 8 - Dec 9
Total with taxes and fees
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.
On private beach
Pool

Paradise Bay Resort
Cirkewwa Paradise Bay Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Dec 20 - Dec 21
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.
On private beach
Pool

Riviera Spa Resort – Adults Only
Marfa Bay, L/O Mellieha
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this 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.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paradise Bay Beach
View all propertiesLowest 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.
Explore More Ways to Travel with Travelocity
- Hotels in Mellieha
- Resorts in Mellieha
- Hotels near Popeye Village
- Hotels near Ghadira Nature Reserve
- Hotels near Mellieha Bay
- All-Inclusive in Mellieha
- Aloha - Entire 2BR Village Apartmen
- Beach in Mellieha
- db Seabank Resort and Spa
- Golf in Mellieha
- Riviera Spa Resort Adults Only
- Luna Holiday Complex
- M31 Boutique Hotel
- Maritim Antonine Hotel & Spa Malta
- Ocean View in Mellieha
- Pergola Hotel & Spa
- Radisson Blu Resort & Spa Malta Golden Sands
- Solana Hotel & Spa
- Wedding in Mellieha
- Welcome to this stylish two-bedroom apartment located in Mellieha Malta