Pulai Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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.

Top Pulai Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Papaya Resort

Papaya Resort

3 out of 5
Price was CA $2,179, price is now CA $2,132 per person
CA $2,132
per person
Jun 3 - Jun 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
9.4/10 Exceptional! (8 reviews)
Not direct beach front, need to walk

Reviewed on Sep 14, 2025

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was CA $3,288, price is now CA $3,049 per person
CA $3,049
per person
Jun 3 - Jun 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on Jun 1, 2025

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was CA $2,402, price is now CA $2,292 per person
CA $2,292
per person
Jun 3 - Jun 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (31 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 Aug 23, 2024

Tioman Dive Resort

Tioman Dive Resort

3 out of 5
Price was CA $2,325, price is now CA $2,279 per person
CA $2,279
per person
Jun 3 - Jun 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (101 reviews)
Had 3 nights of stay at TDR over Easter holiday with my kids. The location is 5min walk from ABC jetty, with 3 restaurants surround the property, many choices and good taste. We went to scuba diving, snorkeling trips around Tioman and the packages can be easily bought through the reception. The manager is super helpful with all the booking, and took care of my junior divers with a special dive masters. Very happy to the arrangement. Will definitely come back again!

Reviewed on Apr 1, 2024

Ready to book your vacation to Pulai?

 

Choose your dates

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 CA $130 per night from Apr 28 to Apr 29
CA $130
per night
Apr 28 - Apr 29
7.6/10 Good! (543 reviews)
Dirty, dusty floor., lousy faucet and toilet flush

Reviewed on Feb 25, 2026

Pulai Springs Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from May 4 to May 5
CA $129
per night
May 4 - May 5
8.8/10 Excellent! (988 reviews)
Hotel is inside the shopping mall. Very convenient

Reviewed on Apr 17, 2026

St. Giles Southkey
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 CA $346 per night from Apr 22 to Apr 23
CA $346
per night
Apr 22 - Apr 23
LEGOLAND Malaysia Resort
See all 1,371 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Pulai

Austin Heights Water & Adventure Park

Bring your family to Austin Heights Water & Adventure Park and have a fun-filled day at this theme park in Tebrau. Make time for the shops and golf courses in this walkable area.

Austin Heights Water & Adventure Park

Angsana Johor Bahru Mall

You can do some window-shopping at Angsana Johor Bahru Mall during your stay in Johor Bahru. Make some time to visit the shops while you're in the area.

Angsana Johor Bahru Mall

What to do in Pulai

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

CA $34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

CA $65
per adult
100% of travellers recommend
Night Safari Admission 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.