This Black Friday, we're bringing you our favourite hotel offers for amazing savings. Browse hotels →

020 8492 6868

Mellieha Bay

Paradise Bay Resort Hotel

Olympic Holidays Rating

Located overlooking Paradise Bay for the perfect sunset

From £389 Per Person

Check Prices

Paradise Bay Resort at a Glance

Situated by the water's edge, the Paradise Bay Resort, is in an amazing location, close to some of the island's best beaches. Spacious, comfortable rooms, great restaurants and bars and a warm, friendly service makes it a great place to stay in Malta. 

Book your Paradise Bay Resort Holiday

Prices shown are per person for 7 nights, including return flights from London Gatwick, 20kg of luggage and transfers, based on two adults sharing a Twin Room Garden View. Choose a month to see every date and airport.

Winter 2026/27

Summer 2027

Your Rooms

Standard Room sleep up to 4 persons and have air-conditioning and central heating, satellite TV, telephone, free wifi, mini fridge, tea and coffee making facilities and private bathroom with shower facility as well as a balcony with partial views of the Mediterranean Sea.

Junior suites sleep up to 3 persons and come with a large double bed and a seating area with a sofa bed. Moreover, Junior Suite rooms are finished to a high standard with amenities such as air-conditioning and central heating, ceiling fan, satellite TV, telephone, free wifi, mini fridge, tea and coffee making facilities, safety deposit box, hairdryer and an ensuite bathroom with both a shower as well as a large bath.

Hotel Facilities

Amenities

  • 24 hr reception
  • Mini market
  • Lobby bar
  • Restaurant
  • Parking
  • Public bus stop nearby

Leisure Activities

  • Swimming Pool
  • Games room
  • Fitness centre
  • Tennis courts
  • Multi purpose court

Our Customers Say

Rated 4.8 / 5 based on 7,273 reviews

Tripadvisor Reviews

What travellers say about Paradise Bay Resort Hotel on Tripadvisor, from guests who have stayed.

3.5

Tripadvisor rating 3.5 of 5

Very good

Based on 1,280 reviews

Location
Tripadvisor rating 3.9 of 5
Sleep Quality
Tripadvisor rating 3.6 of 5
Rooms
Tripadvisor rating 3.6 of 5
Service
Tripadvisor rating 3.7 of 5
Value
Tripadvisor rating 3.6 of 5
Cleanliness
Tripadvisor rating 4 of 5
Read reviews on Tripadvisor

Local Weather

Weather in Malta

More Hotels in Mellieha Bay

More hand-picked places to stay near Paradise Bay Resort Hotel, nearest first.

Frequently Asked Questions

Answers to the questions we are asked most about Paradise Bay Resort Hotel and Mellieha Bay.

How far is the hotel from the beach?

Kantouni beach is 250m away, an easy five-minute walk downhill. Platys Gialos, a quieter pebble cove, is 1.5km along the coast road.

Is breakfast included?

Breakfast is included on every board basis. Half board adds a three-course dinner, and all inclusive adds lunch, snacks and local drinks.

How do I get to Mellieha Bay?

Fly to Kos, then take a short transfer to Mastichari for the 20-minute ferry to Pothia. Your Olympic transfer includes the boat.

Does the hotel have a lift?

No. The hotel is built on a gentle slope across two floors; ask for a ground floor room if you would rather avoid stairs.

Photo 1
Photo 2
Photo 3
Photo 4
Photo 5
Photo 6
Photo 7

1 / 7

⇧