2026 Most Romantic Hotels in Costa Rei's Beaches for Couples | Expedia Malaysia

A rocky shoreline with waves crashing against the rocks.

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 Costa Rei's Beaches Romantic Hotels

Tonight

25 Oct - 26 Oct

Tomorrow

26 Oct - 27 Oct

Next weekend

In two weeks

No exact matches found, but these alternatives could be just right

Recommended hotels in Costa Rei's Beaches

A white outdoor seating area with a canopy, string lights, and a view of the moon over a body of water.

A bedroom with a bed, bedside table, dresser, and a large mirror.

A modern living room with a sofa, a glass coffee table, a colorful abstract painting, a floor lamp, and a sliding glass door leading to an outdoor area.

A beach with waves, a person, and a mountain in the background.

1. Tenuta Feraxi

Muravera

Italy

Giorgia

RM571

RM637 total

includes taxes & fees

9 Nov - 10 Nov

View all properties

Top Costa Rei's Beaches Hotel Reviews

Explore a world of travel with Expedia