Pulau Tinggi Holidays from £925

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Pulau Tinggi Holiday

Food, history, entertainment and more … There's a whole lot to discover with a Pulau Tinggi holiday package. And with the ability to customise your city break, you know it'll be one that's difficult to forget. Fill your trip to Pulau Tinggi with visits to some of its top attractions. First stop? Make a beeline for Pulau Tinggi Jetty. Whatever your travel plans or the size of your budget, putting together the ultimate tailored Pulau Tinggi holiday is a piece of cake with Expedia.

The Latest Pulau Tinggi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Time Johor Bahru

Hotel Time Johor Bahru

3 out of 5
Bandar Baru Permas Jaya
per person
12 Aug - 18 Aug
found 21 hours ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
6.6/10 (71 reviews)
Many shops/eateries nearby. Rooms is reasonably spacious. Only complain is water temperature for shower cannot be adjusted.

Reviewed on 21 May 2023

Country Garden Danga Bay Sea View Homestay by Stayrene

Country Garden Danga Bay Sea View Homestay by Stayrene

3 out of 5
Central District
per person
12 Aug - 18 Aug
found 21 hours ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House

2.5 out of 5
Taman Desa Tebrau
per person
12 Aug - 18 Aug
found 21 hours ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Tiara Desaru Residences

Tiara Desaru Residences

3 out of 5
per person
12 Aug - 18 Aug
found 21 hours ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
6/10 (90 reviews)
Average in overall .

Reviewed on 2 Mar 2025

Juara Mutiara Resort

Juara Mutiara Resort

2 out of 5
per person
12 Aug - 18 Aug
found 21 hours ago
Return direct flight included
London (LON) to Johor Bahru (JHB)
7/10 Good! (13 reviews)
Paya Beach Spa & Dive Resort

Paya Beach Spa & Dive Resort

4 out of 5
per person
12 Aug - 18 Aug
just found
Return direct flight included
London (LON) to Johor Bahru (JHB)
7.6/10 Good! (243 reviews)
The staff was absolutely amazing! They were friendly, courteous and helpful. Roberto that works the resort restaurant is an absolute gem. Always made sure I was well taken care of. If it's a massage you need, I highly recommend Yana. She manages to strike the perfect balance between a gentle, soothing massage and a deep sports massage. Finally, you must have a chat with Simon. You will find him at the reception as he oversees operations. He can provide you with a multitude of places to visit, restaurants to eat wherever your next destination takes you! Thankyou everyone for a great time 😁 Michael

Reviewed on 24 Feb 2025

Pulau Tinggi Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
27ºC
Max Temp Summer
32ºC

Our pick of the best Pulau Tinggi Hotel Deals

Hotel Seri Malaysia Mersing
Hotel Seri Malaysia Mersing
3 out of 5
Lot TTB 641, Jalan Ismail, Mersing, Johor
Stay at this 3-star hotel in Mersing. Enjoy free parking, room service and a 24-hour front desk. Popular attractions Mersing Beach and Mersing Ferry Terminal ...
5.2/10 (73 reviews)
"The staff was friendly and welcoming.The rooms clean and well maintained.Besides that the place is pretty run down and could use some real upgrading."

Reviewed on 24 Jan 2025

Hotel Seri Malaysia Mersing
Rimba Resort - Dive Centre and Spa
Rimba Resort - Dive Centre and Spa
2.5 out of 5
MUKIM, Sibu Island, Johor Darul Ta'zim
Stay at this beach resort in Sibu Island. Enjoy free breakfast, a private beach and parking (surcharge). Popular attractions Kambau Beach and Pulau Sibu Tengah ...
Rimba Resort - Dive Centre and Spa
Bayu Lestari Island Resort
Bayu Lestari Island Resort
3 out of 5
Lot 4, Pulau Babi Besar, Pulau Besar, Johor
Stay at this 3-star beach hotel in Pulau Besar. Enjoy breakfast (surcharge), 24-hour room service and daily housekeeping. Popular attraction Pulau Beach is located ...
"Everything amazing during the stay here. We enjoyed thw food 👍👍👍😍"

Reviewed on 21 Sep 2020

Bayu Lestari Island Resort
See all 7 properties in Pulau Tinggi
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

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

Why should I book my Pulau Tinggi holiday with Expedia?
With great-value flights, car hire and accommodation choices all in one convenient place, Expedia makes booking your Pulau Tinggi getaway hassle-free. Plus, we can help you bundle your bookings into a package holiday so you can get even more savings. Choose from awesome retreats, add your flights and/or a car hire (and maybe also some exciting activities!) and get unbeatable prices. Need to change plans? Expedia has a flexible cancellation policy for many bookings. To find out more, visit our Customer Service Portal link.
When is the best time of year to holiday in Pulau Tinggi?
If you love the atmosphere of peak season, head to Pulau Tinggi in August, September and October. If you're looking for a more relaxed vibe, December, January and February are better times to visit. Organise your trip to Pulau Tinggi based on what kind of adventure you want. January is the coolest time of year, when average daytime temperatures are 26ºC. In April, the warmest month, you'll experience averages of 27ºC during the day.
What is the top hotel for my holiday in Pulau Tinggi?
Sand & Sandals Desaru Beach Resort & Spa is a perfect base for an exciting adventure in Pulau Tinggi, offering all the amenities you'll need and more.
How do I get a cheap holiday to Pulau Tinggi?
Booking a Pulau Tinggi holiday with Expedia is a simple way to save. We have over 400 airlines and 321,000 properties around the globe. With such a broad range to select from, you'll have no difficulty creating your perfect adventure. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Pulau Tinggi holiday?
Make sure your holiday in Pulau Tinggi is one to remember by taking in its well-known attractions. Pulau Sibu Tengah Dock, Pulau Tinggi Jetty, Pulau Papan Beach and Kambau Beach are some of the things worth discovering while you're here.
What is the best area to stay in when on holiday in Pulau Tinggi?
Pulau Tinggi has many fascinating places to explore, including Pulau Tinggi Jetty. Book accommodation close by and make sightseeing a breeze.
Do I need a visa for my Pulau Tinggi holiday?
Check the most up-to-date information on official government websites. Your nationality and whether you're travelling for study, leisure or business will determine if you'll require a visa for Pulau Tinggi. Get familiar with the application process, including the required documentation, fees and turnaround times. Submit your application well in advance to allow plenty of time for processing. Some visas can take many weeks or even months to obtain, depending on the country and time of year.
What should I wear on my Pulau Tinggi holiday?
Although everyone's fashion style differs, it can be helpful to have a few guidelines for what to wear on your holiday in Pulau Tinggi. Consider looking up style blogs before you leave for inspiration on fashion trends or dress codes. Be sure to check the weather forecast so you can pack your bags accordingly. The warmest time of year in Pulau Tinggi is April, with average daily temperatures of 27ºC. If you're holidaying during the coolest month of January, the mercury hovers around 26ºC during the day.
What does an Expedia Pulau Tinggi holiday include?
Hotels, flights and car hires, or any combination of the three --- it's totally up to you. Whether you're headed to Pulau Tinggi with the entire family or enjoying a solo break, there's a package to suit every budget and style. Once you've made your booking, why not add on a few activities? Enjoy the freedom and flexibility to plan your dream escape with Expedia.
Does Expedia offer Book Now, Pay Later Pulau Tinggi holidays?
We do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in instalments. Simply click on the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your trip. Don't forget to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:
  • Pay monthly holidays: Klarna offers payments in multiple transactions that suit all types of budgets, so you can take that well-deserved holiday now.
  • No-deposit holidays: If not paying ahead of time for your getaway makes clicking that "book now" button more stress-free, choose a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Pulau Tinggi Expedia holiday?
Yes, you sure can. Expedia has access to more than 400 partner airlines worldwide, so fly with the carrier that best fits your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.