
Exclusive Paradise Bay Beach Vacation Deals

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

Mercure St. Julian's Malta
Paceville
Price was $442, price is now $341 per person
$341
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Luqa (MLA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and perks like free self parking.

voco Malta by IHG
Paceville
Save 100% on your flight
Price was $913, price is now $621 per person
$621
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) 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.

Radisson Blu Resort, Malta St. Julian's
Save 100% on your flight
Price was $915, price is now $632 per person
$632
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Luqa (MLA)
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the 2 outdoor tennis courts and perks like free WiFi.

Verdi Gzira Promenade
Price was $507, price is now $373 per person
$373
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Luqa (MLA)
This hotel features an outdoor pool, an indoor pool, and a restaurant. Enjoy the gym and perks like free WiFi. There's a sauna on site, and a 24-hour front desk and a snack bar/deli are also provided.

Hyatt Regency Malta
Paceville
Price was $636, price is now $477 per person
$477
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Luqa (MLA)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free valet parking. Enjoy the indoor pool and perks like free self parking.

Grand Hotel Excelsior
Save 100% on your flight
Price was $791, price is now $613 per person
$613
per person
Jan 11 - Jan 18
found 1 day ago
Roundtrip flight included
Barcelona (BCN) 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.
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
$85 nightly
The price is $94 total per night
$94 total
Dec 6 - Dec 7
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
$64 nightly
The price is $72 total per night
$72 total
Dec 1 - Dec 2
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
$56 nightly
The price is $63 total per night
$63 total
Dec 6 - Dec 7
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