Search Deals on
Coral Bay Vacation Packages

Coral Bay Last Minute Hotel Deals

Perhentian Tropicana Inn

Long Beach, Perhentian Island, Pulau Perhentian Kecil, Terengganu

Stay at this lodge in Pulau Perhentian Kecil. Enjoy a garden and housekeeping. Popular attractions Long Beach and Teluk Aur are located nearby.

Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil, Pulau Perhentian Kecil, Terengganu

Stay at this 5-star luxury hotel in Pulau Perhentian Kecil. Enjoy 3 outdoor pools, a full-service spa, and 2 restaurants. Popular attractions Pantai Cendrawasih ...

Arwana Perhentian Eco & Beach Resort

Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar

Book a stay at this beach lodge in Pulau Perhentian Besar. Enjoy a beach locale, 2 meeting rooms, and a beach shuttle (surcharge). Popular attractions Turtle ...

The Barat Perhentian Beach Resort

Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu

Stay at this 3-star beach hotel in Pulau Perhentian Besar. Enjoy a beach locale, a business center, and an airport shuttle (surcharge). Popular attractions Perhentian ...

Empire Hotels & Resorts

Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar

Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...

Mimpi Perhentian

Lot 16, Kampong Pasir Panjang, Pulau Perhentian Kecil, Terengganu

Book a stay at this beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic ...

Alunan Resort

Lot 350, Pantai Petani, Pulau Perhentian Kecil, Terengganu

Stay at this 3-star beach hotel in Pulau Perhentian Kecil. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Keranji Beach and rainforest ...

Perhentian Island Resort

Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu

Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...

See all 89 properties in Coral Bay

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.