Pulai Holidays from AU$515

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Anta Hotel

Anta Hotel

2 out of 5
Taman Johor Jaya
Price was AU$670, price is now AU$515 per person
AU$515
per person
8 Nov - 13 Nov
found 24 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Strategic location ! Staffs are friendly :)

Reviewed on 19 Jul. 2025

R&F PRINCESS COVE BY RONGYU

R&F PRINCESS COVE BY RONGYU

3 out of 5
Central District
Save 100% on your flight
Price was AU$13,162, price is now AU$9,863 per person
AU$9,863
per person
2 Oct - 8 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
No reviews
Hope Hotel

Hope Hotel

2 out of 5
Price was AU$716, price is now AU$543 per person
AU$543
per person
8 Nov - 13 Nov
found 24 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
Central District
Price was AU$2,109, price is now AU$1,604 per person
AU$1,604
per person
2 Oct - 8 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
7.6/10 Good! (83 reviews)
OYO 90848 Link Suite

OYO 90848 Link Suite

2.5 out of 5
Price was AU$677, price is now AU$532 per person
AU$532
per person
8 Nov - 13 Nov
found 24 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews

Pulai Holiday

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$97 per night from 2 Sept to 3 Sept
AU$97
2 Sept - 3 Sept
includes taxes & fees
7.6/10 Good! (533 reviews)
"Pleasure stay"

Reviewed on 15 Jul. 2025

Pulai Springs Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$159 per night from 20 Aug to 21 Aug
AU$159
20 Aug - 21 Aug
includes taxes & fees
9/10 Wonderful! (982 reviews)
"Reception, lobby, and rooms were spacious."

Reviewed on 14 Aug. 2025

Capri by Fraser Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 26 Aug to 27 Aug
AU$143
26 Aug - 27 Aug
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Always first choice when stay in JB"

Reviewed on 15 Aug. 2025

Amari Johor Bahru
See all 1,025 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
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 family-friendly 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 walkable area, you can savour the top-notch restaurants.

AEON Tebrau City

What to do in Pulai

ESCAPE Putrajaya

ESCAPE Johor Bahru

AU$50
per adult
ESCAPE Johor Bahru
See all activities in Pulai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.