Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From24US$ /night
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Paradise Bay Cirkewwa, Mellieha, Malta, NA
-
Close to Paradise Bay
Great
8.0
8.1
/10
3.7
3.3
/5

Offering a picturesque location 4.3 km from Hondoq Ir-Rummien Beach, the 4-star smoke-free Paradise Bay Resort Mellieha is proud to feature a banquet hall crafted for social and corporate gatherings. The comfortable hotel is around 10 minutes by car from Coral Lagoon Sea Cave and provides guests with a Jacuzzi and a sauna.

Location

Located within 15 km of a golden-sand beach, the hotel is surrounded by crystal-clear waters. Mellieha Air Raid Shelter is fairly close to the Paradise Bay, while Ic-Cirkewwa - Cirkewwa Alight bus stop is nearly 5 minutes' walk away.

Nature lovers will appreciate the proximity to Paradise Bay Resort Beach, which is about 15 km away.

For those travelling from afar, Malta International airport is 34 minutes' drive away.

Rooms

The rooms at this accommodation include an iron with ironing board and an air conditioner. Some of them comprise a terrace and a living room, furnished with a sofa bed. Also, there is a laptop-compatible safe, a mini fridge bar, tea and coffee-making facilities provided. The safe bathrooms come with a hair dryer and free toiletries as well as a separate toilet and a shower. Guests can enjoy views of the bay from this Mellieha hotel.

Eat & Drink

Paradise Bay Resort offers a menu of European cuisine, which you can taste in the à la carte IlMerill restaurant. There is a lounge bar onsite. The bar area includes a terrace.

Leisure & Business

An indoor swimming pool and fitness facilities are available for an additional charge. The property offers snorkelling, hiking, and volleyball as well as car hire services. The availability of a tennis court guarantees guests an active stay at the Paradise Bay Mellieha.

Must-do experiences

  • Visit the stunning Popeye Village for a nostalgic experience.
  • Try the local rabbit stew at a traditional restaurant in Mellieħa.
  • Explore the hidden Ghajn Tuffieha Bay for spectacular views.
  • Discover the WW2 tunnels at the Lascaris War Rooms in Valletta.
  • Stroll through the Mellieħa Village Square during local market days.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Two Connecting Family Rooms
2 persons
305 sq. feet 
1 King-size bed
Heating
Balcony
Single Room Sea View
2 persons
260 sq. feet 
1 Single bed
Heating
Balcony
Junior Suite Sea View
2 persons
335 sq. feet 
1 King-size bed
Coffee machine
Heating
Quadruple Room Sea View
2 persons
325 sq. feet 
4 Single beds
Heating
Balcony
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • No smoking on site
  • Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • No pets allowed
  • Rooms/ Facilities for disabled
  • Luggage storage
  • Private beach
  • Lift
  • Currency exchange
  • Vending machines

Sports & Fitness

  • Fitness centre
  • Diving
  • Snorkelling
  • Hiking
  • Horseback riding
  • Tennis court
  • Billiard tables
  • Darts
  • Table tennis

Services

  • Room service
  • Housekeeping
  • Car hire
  • Laundry
  • Tours/Ticket assistance
  • Shops/Commercial services

Dining

  • In-room breakfast
  • Restaurant
  • Snack bar
  • Bar/ Lounge area
  • Packed lunches
  • Special diet menus

Business

  • Meeting/ Banquet facilities
  • Fax/Photocopying

Children

  • Cots
  • Board games
  • Children's menu
  • Children's pool
  • Children's play area
  • Kids club
  • Game room

Spa & Leisure

  • Indoor swimming pool
  • Outdoor swimming pool
  • Beach access
  • Karaoke
  • Entertainment
  • Sun terrace
  • Garden area
  • Sauna
  • Jacuzzi
  • Massage

Room features

  • Air conditioning
  • Heating
  • Mini-bar
  • Terrace
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries

Media

  • Flat-screen TV
  • AM/FM alarm clock
Show more

Location

Paradise Bay Cirkewwa, Mellieha, Malta, NA
Map view
Paradise Bay Cirkewwa, Mellieha, Malta, NA
Nearby
Triq Il-Marfa
P29 Wreck
1600 ft
Restaurants
Paradise Bay Lido
3100 ft
Triq II-Latnija
Getting around
City Centre
Mellieha7 min  ·  2.8 mi
Airports
Malta International Airport (MLA)46 min  ·  18.7 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
until 11 am
Guest Parking
Private parking is possible on site for free.
Internet
is available in for free.
Breakfast
A full breakfast is served at the price of EUR 12.50 per person per day. 
Children & extra beds
Maximum capacity of extra beds in a room is 2. 
Pets
Pets are not allowed.
Languages
English, German, Spanish, Italian, Maltese
Year renovated:
2011
Number of floors:
4
Number of rooms:
128
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Paradise Bay Resort
Riviera Spa Resort - Adults Only Mellieha Exterior photo
Mobile-only price

Riviera Spa Resort - Adults Only Mellieha

8.7
Great3244 reviews
1060m from property
USD 36USD 32
per night
Ramla Bay Resort Mellieha Interior photo
Mobile-only price

Ramla Bay Resort Mellieha

8.6
Great274 reviews
1320m from property
USD 33USD 29
per night
Mellieha Holiday Centre Swimming Pool photo
Mobile-only price

Mellieha Holiday Centre

8.2
Great69 reviews
2633m from property
USD 260USD 234
per night