Search Deals on
Pulau Beach Vacation Packages

Pulau Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
RAHMAH SOJOURN CENTRE

RAHMAH SOJOURN CENTRE

2 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this hotel in Johor Bahru. Enjoy a 24-hour front desk, a fireplace in the lobby, and cable TV channels. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the property condition in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 4.5-star luxury residence in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KSL City Mall and LEGOLAND® Malaysia are located nearby.
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3-star business-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Eco Botanic at EcoWorld Gallery are located nearby.
SKS Pavillion Residences by Stayrene

SKS Pavillion Residences by Stayrene

3 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3-star condo in Johor Bahru. Enjoy free WiFi, free parking, and Netflix. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, 4 restaurants, and 24-hour room service. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
R&F TrexHomestay

R&F TrexHomestay

3 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3-star apartment in Johor Bahru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

3.5 out of 5
per person
Sep 9 - Sep 17
found 23 hours ago
Roundtrip non-stop flight included
Adelaide (ADL) to Johor Bahru (JHB)
Stay at this 3.5-star aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.

Pulau Beach Last Minute Hotel Deals

Bayu Lestari Island Resort

Bayu Lestari Island Resort

3 out of 5
Lot 4, Pulau Babi Besar, Pulau Besar, Johor
Stay at this 3-star beach hotel in Pulau Besar. Enjoy breakfast (surcharge), 24-hour room service, and daily housekeeping. Popular attraction Pulau Beach is ...
Bayu Lestari Island Resort
Aseania Resort Pulau Besar

Aseania Resort Pulau Besar

3 out of 5
Pulau Besar, Pulau Besar, Johor
Stay at this 3-star beach resort in Pulau Besar. Enjoy free breakfast, a beach locale, and room service. Popular attraction Pulau Beach is located nearby.
Aseania Resort Pulau Besar
D' Coconut Pulau Besar Resort

D' Coconut Pulau Besar Resort

2.5 out of 5
Mersing, Pulau Besar, Johor
Book a stay at this beach hotel in Pulau Besar. Enjoy free breakfast, a beach locale, and daily housekeeping. Popular attractions Pulau Beach and Pulau Rawa ...
D' Coconut Pulau Besar Resort
Hotel Seri Malaysia Mersing

Hotel Seri Malaysia Mersing

3 out of 5
Lot TTB 641, Jalan Ismail, Mersing, Johor
Stay at this 3-star hotel in Mersing. Enjoy free parking, room service, and a 24-hour front desk. Popular attractions Mersing Beach and Mersing Ferry Terminal ...
Hotel Seri Malaysia Mersing
Hotel Lii View

Hotel Lii View

2 out of 5
73a Jalan Sulaiman, Mersing, Johor
Stay at this hotel in Mersing. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mersing Ferry Terminal and Mersing Beach are ...
Hotel Lii View
Hard Rock VIP Guest House

Hard Rock VIP Guest House

2.5 out of 5
No. 345H & 345J, Tingkat 1, 2 & 3, Bersama Tingkat Atas, Jalan Ismail, Mersing
Stay at this guesthouse in Mersing. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Mersing Ferry Terminal and Mersing Beach are located ...
Hard Rock VIP Guest House
Riverside Hotel

Riverside Hotel

3 out of 5
No 74 , Jalan Sulaiman, Bandar Tepian Sungai, Mersing, Johor
Stay at this 3-star hotel in Mersing. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mersing Ferry Terminal and Mersing Beach ...
Riverside Hotel
HeyBlueee Homestay~ 5min Jetty/Netflix/Games

HeyBlueee Homestay~ 5min Jetty/Netflix/Games

111-B, Jalan Jemaluang, Mersing, Johor
Stay at this hotel in Mersing. Enjoy parking (surcharge). Popular attractions Mersing Ferry Terminal and Mersing Beach are located nearby.
HeyBlueee Homestay~ 5min Jetty/Netflix/Games
See all 40 properties in Pulau Beach
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.