Pulai Holidays from AU$1,171

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Pulai Holiday

Book a Pulai holiday package and prepare for a wonderful getaway. With a reputation for its lively atmosphere and multicultural diversity, there's plenty to love about this fascinating city. Like to explore your new surroundings? Sutera Mall, Johor Premium Outlets and Sultan Ibrahim Stadium are among the most popular places to visit during a trip to Pulai. Whoever you're taking a break with and whatever you want to spend, your ultimate Pulai holiday is only clicks away with Expedia.

The Latest Pulai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
R&F Princess Cove by FUJU & 5mins to ClQ

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

4.5 out of 5
Central District
Price was AU$1,302, price is now AU$1,171 per person
AU$1,171
per person
29 Mar - 2 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.2/10 Wonderful! (64 reviews)
Very clean. Excellent view with Singapore skyline visible across the strait.

Reviewed on 16 Jan 2026

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was AU$2,161, price is now AU$1,674 per person
AU$1,674
per person
29 Mar - 2 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on 3 Jan 2026

NB HOTEL

NB HOTEL

2 out of 5
Price was AU$1,249, price is now AU$1,177 per person
AU$1,177
per person
29 Mar - 2 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (61 reviews)
The staff were very friendly and helpful when we were checking in. The room was very clean and comfortable. Will strongly recommend for short stays.

Reviewed on 14 Dec 2024

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
Central District
Price was AU$1,410, price is now AU$1,331 per person
AU$1,331
per person
29 Mar - 2 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (1,001 reviews)
Room was clean, location awesome. Level of service is good as well. Will definitely be back.

Reviewed on 23 Dec 2025

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Central District
Price was AU$1,403, price is now AU$1,341 per person
AU$1,341
per person
29 Mar - 2 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (679 reviews)
Yes. Staff are polite . But there are banging sound in the middle of the night . Sound proof system is quite bad .

Reviewed on 8 Jan 2026

Pulai Holiday

Pulai Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Istana Bukit Serene, Country Garden and Sultan Ibrahim Stadium

Our pick of the best Pulai Hotel Deals

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 30 Jan to 31 Jan
AU$148
30 Jan - 31 Jan
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Room and staff ok. Breakfast not worth

Reviewed on 19 Jan 2026

Capri by Fraser Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 27 Jan to 28 Jan
AU$136
27 Jan - 28 Jan
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Housekeeping good. But one of the female staff on evening duty at the executive lounge had attitude issue.

Reviewed on 18 Jan 2026

Amari Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$301 per night from 27 Jan to 28 Jan
AU$301
27 Jan - 28 Jan
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent.

Reviewed on 12 Jan 2026

LEGOLAND Malaysia Resort
See all 1,357 properties in Pulai
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Pulai

Johor Bahru featuring heritage architecture and a mosque

Sultan Abu Bakar State Mosque

Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.

Sultan Abu Bakar State Mosque

Johor Bahru City Square

4/5(89 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

4.5/5(6 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this walkable area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Pulai

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$59
per adult
Singapore Zoo Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$56
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$53
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities in Pulai

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.