Top 10 Cheapest Hotels in Coral Bay from RM193 | Expedia Malaysia

A beach with white lounge chairs and blue umbrellas.

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 Budget Hotels

Tonight

17 Oct - 18 Oct

Tomorrow

18 Oct - 19 Oct

Next weekend

23 Oct - 25 Oct

In two weeks

Our top choices for Coral Bay cheap hotels

A table with breakfast items and a view of the sea.

A neatly made bed with a white and gray bedspread, two mustard-colored pillows, and a bedside table with a lamp and a framed picture.

A modern kitchen with a microwave, coffee maker, and a breakfast setup including bowls and orange juice.

A modern kitchen with a white countertop, a stainless steel refrigerator, a microwave, and a sink. There are woven placemats under bowls and plates, and a glass of orange juice on the counter.

1. Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Kato Paphos

United States

Todd

RM588

RM1,040 total

includes taxes & fees

23 Oct - 24 Oct

A swimming pool with a hot tub, surrounded by lush greenery and potted plants.

A neatly made bed with white pillows and a folded towel, a wooden slatted headboard, a nightstand with a lamp, and a vase with flowers.

A building with a white facade, large windows, and a door. There are potted plants with flowers in front of the entrance.

A window with a view of dense green foliage outside.

2. Room-kritos Apartments-one Bedroom

Argaka

RM368

RM401 total

includes taxes & fees

4 Nov - 5 Nov

View all properties

Top Coral Bay Hotel Reviews

Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

Explore a world of travel with Expedia