Tanjung Puteri Holidays from AU$557

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Tanjung Puteri Holiday

Renowned for its laid-back lifestyle and laid-back lifestyle, Tanjung Puteri is a fabulous getaway destination. Book one of our Tanjung Puteri holiday packages and immerse yourself in all that this impressive city has to offer. Make your trip to Tanjung Puteri even more enjoyable by going sightseeing. Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex are some of the top attractions worth exploring. No matter your travel plans or budget, organising a tailored Tanjung Puteri holiday is easy with Expedia.

The Latest Tanjung Puteri Holiday Deals

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 AU$611, price is now AU$557 per person
AU$557
per person
16 May - 19 May
found 7 hours ago
Return direct flight included
Perth (PER) 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
Save 100% on your flight
Price was AU$2,581, price is now AU$1,782 per person
AU$1,782
per person
16 May - 19 May
found 7 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8.8/10 Excellent! (44 reviews)
Excellent service esp the sport club folks 👍

Reviewed on 10 Jan 2026

Amerald Resort Hotel Desaru

Amerald Resort Hotel Desaru

3.5 out of 5
Price was AU$726, price is now AU$579 per person
AU$579
per person
16 May - 19 May
found 7 hours ago
Return direct flight included
Perth (PER) 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 15 Apr 2024

Tunamaya Beach & Spa Resort – Desaru

Tunamaya Beach & Spa Resort – Desaru

3.5 out of 5
Price was AU$706, price is now AU$612 per person
AU$612
per person
16 May - 19 May
found 7 hours ago
Return direct flight included
Perth (PER) 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 28 Dec 2025

Lotus Desaru Beach Resort

Lotus Desaru Beach Resort

3.5 out of 5
Price was AU$734, price is now AU$655 per person
AU$655
per person
16 May - 19 May
found 7 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.4/10 Good! (724 reviews)
The rooms are quite old but spacious, layout in chalet, acceptable for price we paid for. Have a number of choices of food nearby, lot of activities such as paint ball, mini golf, water playground, etc. My family enjoy the stay overall.

Reviewed on 8 July 2025

The Annual Holiday Sale

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

Tanjung Puteri Holiday

Tanjung Puteri Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

Our pick of the best Tanjung Puteri Hotel Deals

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
The price is AU$84 per night from 9 Mar to 10 Mar
AU$84
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (108 reviews)
Stayed here multiple times. Spotless apartment each time, extremely responsive and helpful staff. Highly recommended.

Reviewed on 26 Feb 2026

R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB

4 out of 5
R&F PRINCESS COVE, #33-06 BLOCK A6-1 Johor Bahru Johor
9/10 Wonderful! (97 reviews)
We are a family of 6, the apartment was very spacious and the location was convenient too. We enjoyed our stay very much, the staff was very responsive and helpful. Definitely recommend this accommodation.

Reviewed on 22 Feb 2026

Get rates
R&F Princess Cove JB By SaffronCasa JB
R&F SEINE REGION at ANJU

R&F SEINE REGION at ANJU

3 out of 5
Jalan Tanjung Puteri 1 Johor Bahru Johor
10/10 Exceptional! (1 review)
terbaik utk semua...

Reviewed on 26 Dec 2025

Get rates
R&F SEINE REGION at ANJU
See all 1,354 properties in Tanjung Puteri
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
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Tanjung Puteri

Johor Bahru featuring heritage architecture and a mosque

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

What to do in Tanjung Puteri

Singapore Zoo

Singapore Zoo

AU$64
per adult
Singapore Zoo
Singapore Zoo Entry Ticket

Singapore Zoo Admission Ticket

AU$57
per adult
Singapore Zoo Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$31
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities in Tanjung Puteri

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.