Pulau Tinggi Holiday Packages

Save when you book Pulau Tinggi package deals

Choose two or more items and save on your trip:

Top Pulau Tinggi holiday packages

Price found within the past 48 hours. Click for updated prices.
OYO 90626 Hotel Ezzyhome Johor Jaya

OYO 90626 Hotel Ezzyhome Johor Jaya

2 out of 5
Taman Johor Jaya
per person
25 Jan - 27 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
4/10 (2 reviews)
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
25 Jan - 27 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (21 reviews)
Geobay Hotel

Geobay Hotel

3 out of 5
Bukit Indah
per person
25 Jan - 27 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.4/10 Good! (95 reviews)
The Six Residences at JB Sentosa

The Six Residences at JB Sentosa

3 out of 5
Central District
per person
25 Jan - 27 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
OYO 902 Rooms Boutique Hotel

OYO 902 Rooms Boutique Hotel

2.5 out of 5
Taman Johor Jaya
per person
25 Jan - 27 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
6.8/10 (5 reviews)

Book your Pulau Tinggi holiday

Want to save some dollarydoos with Wotif?

Allow us to roll your hotels and flights into one tidy package.

Your Pulau Tinggi adventure is about to get a whole lot more fun.

Book fast and save up to $245. And remember, we can connect you with more than 550 partner airlines and 665,000 properties — your perfect holiday is just a click or two away.

Some of the most attractive deals out there are on Wotif. So pack your luggage, find your passport and hit the skies!

Pulau Tinggi Accommodation

You won't find any accommodation in Pulau Tinggi, but don't worry — we've got you covered. Check out the Sari Pacifica Resort & Spa Sibu Island, 12 kilometres away in Sibu Island.

Holidays to Pulau Tinggi

Over listening to your mates jabber on about their awesome holidays? Don't even want to think about looking at another dreamy travel pic on your feed? It's time to have your own unforgettable adventure in Pulau Tinggi. Get things underway right now by finding out the basics.

Pulau Tinggi is located 280 kilometres to the east of the nation's buzzing capital, Kuala Lumpur. You may also be interested to hear some popular destinations are nearby. From the downtown area, Mersing is just 30 kilometres away to the west.

Top Pulau Tinggi hotels

Bayu Lestari Island Resort

Bayu Lestari Island Resort

3 out of 5
Lot 4, Pulau Babi Besar, Pulau Besar, Johor
Bayu Lestari Island Resort: Beach hotel with free WiFi and a bar/lounge.
"Everything amazing during the stay here. We enjoyed thw food 👍👍👍😍"

Reviewed on 21 Sep. 2020

Get rates
Bayu Lestari Island Resort
D' Coconut Pulau Besar Resort

D' Coconut Pulau Besar Resort

2.5 out of 5
Mersing, Pulau Besar, Johor
D' Coconut Pulau Besar Resort: Beach hotel with free breakfast and free WiFi. Located on the beach.
"The best thing of the hotel is the staff. They were friendly, accomodating and helpful. Other than that, the hotel is poorly maintained. The bathroom is a disaster. Pool is dirty as well. I understand covid may have affected the maintenance but the owner does need to consider investing in infrastructure. ..."

Reviewed on 11 Apr. 2021

Get rates
D' Coconut Pulau Besar Resort
Hotel Seri Malaysia Mersing

Hotel Seri Malaysia Mersing

3 out of 5
Lot TTB 641, Jalan Ismail, Mersing, Johor
Hotel Seri Malaysia Mersing: Hotel with free parking and an outdoor pool.
"Proximity to the Beach and town area"

Reviewed on 3 Mar. 2023

Get rates
Hotel Seri Malaysia Mersing
Don't see what you're looking for?
See all available properties in Pulau Tinggi
View all properties
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.