Search Deals on
Coral Bay Vacation Packages


Coral Bay Last Minute Hotel Deals

Arwana Perhentian Eco & Beach Resort
Arwana Perhentian Eco & Beach Resort
2.5 out of 5
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 ...
Arwana Perhentian Eco & Beach Resort
The Barat Perhentian Beach Resort
The Barat Perhentian Beach Resort
3 out of 5
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 ...
The Barat Perhentian Beach Resort
Perhentian Marriott Resort & Spa
Perhentian Marriott Resort & Spa
5 out of 5
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 ...
Perhentian Marriott Resort & Spa
Perhentian Island Resort
Perhentian Island Resort
3 out of 5
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 ...
Perhentian Island Resort
Mimpi Perhentian
Mimpi Perhentian
2.5 out of 5
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 ...
Mimpi Perhentian
shari-la Perhentian Island Resort
shari-la Perhentian Island Resort
3 out of 5
Perhentian island, Pulau Perhentian Kecil, Terengganu
Stay at this 3-star resort in Pulau Perhentian Kecil. Enjoy free breakfast, a private beach, and a garden. Popular attractions Golden Sand Beach and Teluk Aur ...
shari-la Perhentian Island Resort
Villamas Perhentian Resort
Villamas Perhentian Resort
3 out of 5
Lot 78,Pasir Petani,Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
Stay at this 3-star beach chalet in Pulau Perhentian Kecil. Enjoy a private beach, breakfast (surcharge), and dry cleaning or laundry services. Popular attractions ...
Villamas Perhentian Resort
Perhentian Tropicana Inn
Perhentian Tropicana Inn
2.5 out of 5
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 Tropicana Inn
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.