Pulai Holidays from AU$2,316

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • 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.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$2,512, price is now AU$2,316 per person
AU$2,316
per person
30 Dec - 4 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug 2024

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was AU$2,895, price is now AU$2,508 per person
AU$2,508
per person
30 Dec - 4 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 July 2025

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$2,505, price is now AU$2,322 per person
AU$2,322
per person
30 Dec - 4 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 July 2025

Paya Beach Spa & Dive Resort

Paya Beach Spa & Dive Resort

4 out of 5
Price was AU$2,505, price is now AU$2,384 per person
AU$2,384
per person
30 Dec - 4 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (256 reviews)
Service was good. Location is excellent

Reviewed on 17 Sept 2025

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

Pulai Springs Resort

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 2 Nov to 3 Nov
AU$209
2 Nov - 3 Nov
includes taxes & fees
7.6/10 Good! (537 reviews)
new development around resort

Reviewed on 22 Sept 2025

Pulai Springs Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 28 Oct to 29 Oct
AU$149
28 Oct - 29 Oct
includes taxes & fees
8.8/10 Excellent! (825 reviews)
Helpful, friendly and accommodating staff.

Reviewed on 24 Oct 2025

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 9 Nov to 10 Nov
AU$292
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
Good resort especially with kids

Reviewed on 20 Oct 2025

LEGOLAND Malaysia Resort
See all 1,338 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 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 relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this family-friendly area, you can savour the top-notch restaurants.

AEON Tebrau City

What to do in Pulai

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$60
per adult
Singapore Zoo Entry Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$52
per adult
80% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$47
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
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.