Search Deals on
Coral Bay Vacation Packages

Coral Bay Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Arwana Inn
Homestay Tok Bali

3-4 Night Vacations in Coral Bay

Price found within the past 48 hours. Click for updated prices.
Arwana Inn
Homestay Tok Bali

Coral Bay Last Minute Hotel Deals

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
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
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
shari-la Perhentian Island Resort

shari-la Perhentian Island Resort

2 out of 5
Perhentian island, Pulau Perhentian Kecil, Terengganu
Stay at this resort in Pulau Perhentian Kecil. Enjoy free breakfast, a private beach, and a garden. Popular attractions Golden Sand Beach and Teluk Aur are located ...
shari-la Perhentian Island Resort
Alunan Resort

Alunan Resort

3 out of 5
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 ...
Alunan Resort
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
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 ...
Empire Hotels & Resorts
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
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.