Budget Hostels from RM266

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Coral Bay

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (42 reviews)
"The staff were wonderful, and the hotel was stunning. "
United States
Ayellet
The price is RM752
RM819 total
includes taxes & fees
26 Apr - 27 Apr
Cali Resort & Spa by Louis Hotels

Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (57 reviews)
"Great place"
United Kingdom
Danvir
The price is RM481
RM525 total
includes taxes & fees
25 Apr - 26 Apr
Kapetanios Aqua Resort

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (163 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is RM987
RM1,076 total
includes taxes & fees
7 May - 8 May
Thalassa Boutique Hotel & Spa

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (549 reviews)
"All staff very friendly and courteous. Hotel clean throughout."
United Kingdom
andrew
The price is RM1,048
RM1,142 total
includes taxes & fees
27 Apr - 28 Apr
Coral Beach Hotel and Resort

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
"Very good within budget, quick check-in, quiet."
United States
Taher
The price is RM244
RM266 total
includes taxes & fees
27 Apr - 28 Apr
Petsas Apartments & Tavern

Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9 reviews)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
The price is RM378
RM412 total
includes taxes & fees
25 Apr - 26 Apr
Letymvou Terrace

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (3 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is RM766
RM835 total
includes taxes & fees
25 Apr - 26 Apr
Paphos Hills Resort and Spa By Brown

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (423 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is RM1,057
RM1,152 total
includes taxes & fees
29 Apr - 30 Apr
Annabelle

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (125 reviews)
"Great room, great stay!"
United Kingdom
Lewis
The price is RM611
RM666 total
includes taxes & fees
30 Apr - 1 May
M Boutique Hotel - Designed for Adults

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
Chlorakas
9.2 out of 10, Wonderful, (11 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is RM433
RM472 total
includes taxes & fees
25 Apr - 26 Apr
WellClub Family Wellness & Sea View Suites

Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (294 reviews)
"Beautiful hotel right next to the sea. Staff were lovely, food and drinks were fantastic quality. Would highly recommend and hope to come back again."
United Kingdom
Chay
The price is RM504
RM550 total
includes taxes & fees
3 May - 4 May
Queen's Bay Hotel

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
10.0 out of 10, Exceptional, (1 review)
"Όλα ήταν άριστα!!"
Greece
Alexandros
The price is RM640
RM697 total
includes taxes & fees
27 Apr - 28 Apr
Serbellas Boutique Hotel

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
4.5 star property
Paphos
The price is RM1,296
RM1,413 total
includes taxes & fees
7 May - 8 May
Imperial Island by Louis Hotels

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (479 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is RM993
RM1,083 total
includes taxes & fees
28 Apr - 29 Apr
Almyra

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.8 out of 10, Exceptional, (7 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is RM340
RM370 total
includes taxes & fees
24 Apr - 25 Apr
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.8 out of 10, Exceptional, (16 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is RM425
RM464 total
includes taxes & fees
30 Apr - 1 May
Kentrikon 1924 Boutique Hotel Old Town

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very good, (112 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is RM758
RM826 total
includes taxes & fees
3 May - 4 May
Leonardo Cypria Bay

Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
Paphos
9.0 out of 10, Wonderful, (117 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is RM565
RM616 total
includes taxes & fees
24 Apr - 25 Apr
Kefalos Beach Tourist Village
Lowest 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Coral Bay Hotel Reviews

Find out more about Coral Bay

Coral Bay Hostels information

Number of reviews
2,116
Accommodation
1 Hostels
Lowest Price
RM266
Highest Price
RM1,413