A beach with white lounge chairs and blue umbrellas.

Find Cheap Hotels in Coral Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Coral Bay Cheap Hotels

Tonight
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Coral Bay cheap hotels

A hotel entrance with a covered walkway, palm trees, and a clear sky.
A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.
A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.
An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

1. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
NT$1,911
NT$2,083 total
includes taxes & fees
Sep 29 - Sep 30
Petsas Apartments & Tavern
A pool area with lounge chairs and umbrellas, surrounded by palm trees.
A modern interior with a stone wall, a wooden bench, a hanging chair, and a coffee table.
A spacious lobby with modern furniture, a high ceiling with hanging lights, and a view of the interior through large windows.
A poolside dining area with tables and chairs, a pool, and lounge chairs with umbrellas.

2. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
Coral Bay
United States
Ayellet
NT$6,981
NT$7,610 total
includes taxes & fees
Oct 23 - Oct 24
Cali Resort & Spa by Louis Hotels
A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.
A modern apartment with a balcony, a dining area, and a kitchen.
A garden pathway with a wooden pergola, surrounded by lush greenery and flowering plants.
A hotel room with two beds, a sofa, a TV, a dining table with chairs, and a view of the ocean.

3. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
NT$3,763
NT$4,102 total
includes taxes & fees
Oct 16 - Oct 17
Kapetanios Aqua Resort
A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.
A marina with boats docked, a beach area with umbrellas, and a hotel in the background.
A spacious lobby with a high wooden ceiling, comfortable seating areas, and large windows offering natural light.
A beachfront resort with palm trees, a marina with boats, and outdoor seating areas.

4. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
Coral Bay
United Kingdom
Roger
NT$8,776
NT$9,566 total
includes taxes & fees
Oct 2 - Oct 3
Coral Beach Hotel and Resort
A hotel room with a large window overlooking a pool area with palm trees and a view of the ocean.
A pathway lined with palm trees and flowering bushes.
A harbor with boats docked and a historic building in the background.
A table set for two with a view of the sea and palm trees.

5. Ascos Coral Beach Hotel

Ascos Coral Beach Hotel
Coral Bay
United States
Xristos
NT$4,290
NT$4,676 total
includes taxes & fees
Oct 14 - Oct 15
Ascos Coral Beach Hotel
A buffet setup with various food items and bowls, a glass display case, and a view of the outdoors through large windows.
A hotel with multiple balconies, a pool area with sun loungers, and a view of the sea and cityscape.

6. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
Coral Bay
United States
Rosilene
NT$11,409
NT$12,436 total
includes taxes & fees
Sep 29 - Sep 30
Thalassa Boutique Hotel & Spa
A modern two-story house with a swimming pool, a covered patio, and a view of the surrounding landscape.
A coastal residential area with white buildings, red-tiled roofs, and a clear view of the sea.
A modern, minimalist kitchen with white cabinetry and a sleek countertop.
A bedroom with a large window offering a view of the sea and buildings.

7. Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa
Coral Bay
South Korea
yohan
NT$33,185
NT$46,028 total
includes taxes & fees
Oct 5 - Oct 6
Phaedrus Living: Luxury Seaview Coral Bay Villa
A resort with a swimming pool, outdoor seating, and palm trees.
A balcony with a table, chairs, and a view of the sea and palm trees.
A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.
A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

8. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
United States
Maria
NT$4,420
NT$4,818 total
includes taxes & fees
Oct 19 - Oct 20
Queen's Bay Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.
A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.
A resort with a beach, a pool area, and a large building with multiple balconies.

9. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
NT$4,148
NT$4,521 total
includes taxes & fees
Oct 13 - Oct 14
Cynthiana Beach Hotel
A coastal resort with palm trees, a pool, and a view of the ocean.
A coastal view with palm trees, a beach, and a distant cityscape.
A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.
An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

10. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
NT$3,015
NT$3,286 total
includes taxes & fees
Oct 5 - Oct 6
Vrachia Beach Hotel & Suites - Adults only
View all properties

Top Coral Bay Hotel Reviews

Anemi Hotel & Suites

Anemi Hotel & Suites

8/10 Good
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
REGINALD CHARLES 1-night trip
Posted 1 day ago
Anemi Hotel & Suites
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

10/10 Excellent
"We love Coral Beach Hotel and return year after year. My only negative thing to mention are the sun beds which are tired and could do with upgrading. Other than that, this place is just lovely. Everywhere is clean and tidy. Staff are always so accommodating and kind. The food is amazing as are the amenities. A truly relaxing location and a wonderful stay as always. We’ll be back again next year. Thank you for your hospitality and wonderful memories."
Angela Jane 7-night trip
Posted 9 days ago
Coral Beach Hotel and Resort
Venus Beach Hotel

Venus Beach Hotel

8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Sudeep 2-night trip
Posted 2 weeks ago
Venus Beach Hotel

Explore a world of travel with Expedia