Pulai Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Jim Teo
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Pulai Holiday
Our pick of the best Pulai Hotel Deals
Pulai Springs Resort
20 km Jalan Pontian Lama, Johor Bahru, Johor
The price is NZ$243 per night from 9 Nov to 10 Nov
NZ$243
9 Nov - 10 Nov
includes taxes & fees
7.6/10 Good! (537 reviews)
new development around resort
Reviewed on 22 Sept 2025
St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 13 Nov to 14 Nov
NZ$227
13 Nov - 14 Nov
includes taxes & fees
8.8/10 Excellent! (832 reviews)
For the price, it is good.
Reviewed on 1 Nov 2025
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$338 per night from 16 Nov to 17 Nov
NZ$338
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Spacious room, friendly staff and activity available at lobby.
Reviewed on 3 Nov 2025
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.
Discover the most popular places to visit in Pulai
KSL City Mall
You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
Paradigm Mall Johor Bahru
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.
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.
What to do in Pulai
Half-Day City Tour including Visit to Singapore Botanic Gardens
NZ$54
per adult
72% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
NZ$60
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
