
Exclusive Paradise Bay Beach Vacation Deals

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

Barceló Fortina Malta
Price was $1,356, price is now $1,099 per person
$1,099
per person
Jan 11 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Luqa (MLA)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.

Cugo Gran Macina Malta
Price was $1,700, price is now $1,341 per person
$1,341
per person
Jan 11 - Jan 16
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Luqa (MLA)
An attached winery and a restaurant are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the seasonal outdoor pool, bar/lounge, and rooftop terrace.

Iniala Valletta
Price was $2,208, price is now $1,811 per person
$1,811
per person
Jan 11 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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.

The Gomerino Hotel
Price was $1,487, price is now $1,230 per person
$1,230
per person
Jan 11 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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.

Hotel Pjazza Merkanti - Boutique Living
Price was $1,527, price is now $1,268 per person
$1,268
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Luqa (MLA)
Free WiFi in public areas, a convenience store, and a hair salon are available at this hotel. Enjoy the free buffet breakfast each morning. Luggage storage and a safe deposit box are also provided.

La Falconeria Hotel
Price was $1,425, price is now $1,193 per person
$1,193
per person
Jan 11 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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.
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 21 - Dec 22
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