Pulai Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Fully refundableReserve now, pay when you stay
NZ$186
20 Sept - 21 Sept
includes taxes & fees
7.6/10 Good! (545 reviews)
"Dirty, dusty floor., lousy faucet and toilet flush"
Reviewed on 25 Feb 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
NZ$209
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"We found the room had not been properly cleaned, including a used tissue left on the table. When we requested two blankets, we were told only one is provided as standard. In addition, the bedsheet and quilt felt damp, and the toilet door does not open fully — it blocks off almost half the toilet ..."
Reviewed on 18 Sept 2026
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
NZ$169
19 Oct - 20 Oct
includes taxes & fees
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.
Stay near popular Pulai attractions
Pulai Spring Country Club
8.0/10 (2 reviews)
Enjoy a round of golf in Pulai at Pulai Spring Country Club. Visit the shops and top-notch restaurants in this family-friendly area.
What to do in Pulai
Legoland Malaysia Admission Ticket (All Rides & Attractions)
NZ$40
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
NZ$35
per adult
100% of travellers recommend
Frequently asked questions
How much does a Pulai holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Pulai costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Pulai?
To pick up cheap Pulai holiday packages, plan your getaway outside of peak times like public holidays and major events. You'll generally find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Pulai?
Typically, a handful of days is enough to check out the major attractions during your Pulai holiday. However, if you prefer to have time to chill out or go on day tours, consider extending your itinerary.
How to find the best Pulai package deals?
Bagging a cheap Pulai package deal is easy with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, apply a couple of filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most economical Pulai package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Pulai holiday as a package?
You can enjoy significant savings on your Pulai retreat by booking a personalised holiday package. Click on the "Package" heading, then enter your destination and travel dates to browse some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Pulai?
Land amazing discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Pulai holiday.
How to plan a trip to Pulai?
- Choose when to get away: Check your calendar and pack your bags. Your favourite season and the type of activities available will also help you decide when to holiday in Pulai.
- Set a budget: Consider costs such as flights, transportation and food when calculating how much to put aside for your trip to Pulai. Then, select a hotel that works with your budget, whether that's an affordable option or a lavish getaway.
- Decide your trip length: Consider how much time you'd like to spend exploring Pulai. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
- Bundle your accommodation and airfare: After you've nailed down your trip dates and duration, lock in the perfect Pulai holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
