Pulai Vacations from $1,252

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

Select a Pulai vacation package and you can prioritize what matters — having some fun. There's no more planning stresses, just a lot more free time to discover the best of this captivating city, such as its lively atmosphere and multicultural diversity. You'll want to take in some sights during your trip to Pulai. Make time for big-name attractions such as Sutera Mall, Johor Premium Outlets and Aeon Mall Kulaijaya. Don't delay exploring this destination any longer. Your dream Pulai vacation is a few quick clicks away with Expedia.

The Latest Pulai vacation packages

Price found within the past 48 hours. Click for updated prices.
D'Royale Desaru Homestay

D'Royale Desaru Homestay

2 out of 5
Price was $1,294, price is now $1,252 per person
$1,252
per person
Apr 8 - Apr 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was $2,530, price is now $1,972 per person
$1,972
per person
Apr 8 - Apr 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Johor Bahru (JHB)
8.8/10 Excellent! (44 reviews)
Excellent service esp the sport club folks 👍

Reviewed on Jan 10, 2026

Amerald Resort Hotel Desaru

Amerald Resort Hotel Desaru

3.5 out of 5
Price was $1,367, price is now $1,275 per person
$1,275
per person
Apr 8 - Apr 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Johor Bahru (JHB)
8/10 Very Good! (118 reviews)
I think it can be improved, no wifi connection all the way during my stay there. The room cleanliness can be improved, and the breakfast food also can be improved. Overall hotel area to be improved

Reviewed on Apr 15, 2024

Tunamaya Beach & Spa Resort – Desaru

Tunamaya Beach & Spa Resort – Desaru

3.5 out of 5
Price was $1,333, price is now $1,279 per person
$1,279
per person
Apr 8 - Apr 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Johor Bahru (JHB)
7.6/10 Good! (474 reviews)
Could have maintained the toilet taps well. Appreciate thorough check before letting the guest in, as could not close the toilet door and instead of spoiled tab, we had to use the main valve. Breakfast qualify defenitely need improvement. Suit was spacious and bedroom was very tidy and well maintained.

Reviewed on Dec 28, 2025

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Price was $1,726, price is now $1,672 per person
$1,672
per person
Apr 8 - Apr 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Johor Bahru (JHB)
8.4/10 Very Good! (49 reviews)
The staff was outstanding

Reviewed on Jul 28, 2025

Don't see what you're looking for?
See all available trips from Columbus to Pulai
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Pulai

Central District which includes bird life, zoo animals and a pond

Johor Zoo

Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.

Johor Zoo
Johor Bahru featuring a mosque and heritage architecture

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(134 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

What to do in Pulai

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

$2
per traveler
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

$38
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

$40
per adult
Singapore Zoo Entry Ticket
See all activities in Pulai

Pulai Hotel Deals

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Feb 26 to Feb 27
$95 total
Feb 26 - Feb 27
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
Room is big and spacious. Staff is friendly and efficient.

Reviewed on Feb 16, 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
$195 nightly
The price is $214 total per night from Feb 26 to Feb 27
$214 total
Feb 26 - Feb 27
Total with taxes and fees
LEGOLAND Malaysia Resort
R&F Princess Cove by FUJU & 5mins to ClQ

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

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
$39 nightly
The price is $45 total per night from Feb 22 to Feb 23
$45 total
Feb 22 - Feb 23
Total with taxes and fees
9.2/10 Wonderful! (103 reviews)
The condo is big, i approve of the size.

Reviewed on Feb 19, 2026

R&F Princess Cove by FUJU & 5mins to ClQ
See all 1,365 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.

Find the Best Pulai Vacation Packages

Pulai Essential Information

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

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Pulai vacation package cost?
Offering excellent value package deals from $1,252 on Expedia, you'll be thrilled with how little a vacation to Pulai costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Pulai?
If you'd like to score a cheap Pulai vacation package, consider traveling in January, August and November. You'll usually find better rates on hotels and flights during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Pulai?
Generally, a handful of days is enough to check out the major sights during your Pulai vacation. But if you'd like to have some time to relax or take day trips, think about 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," "Traveler 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 traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Pulai vacation as a package?
You can enjoy significant savings on your Pulai retreat by booking a personalized vacation 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 vacation 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 vacation.
Does Expedia offer Book Now, Pay Later Pulai vacation packages?
If you're like us, you love discovering new places but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Pulai break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.

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.