Pulau Tinggi Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top hotels in Pulau Tinggi

Rimba Resort - Dive Centre and Spa

Rimba Resort - Dive Centre and Spa

2.5 out of 5
MUKIM, Sibu Island, Johor Darul Ta'zim
The price is €151 per night from 10 Aug to 11 Aug
€151
10 Aug - 11 Aug
includes taxes & fees
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
"Everything amazing during the stay here. We enjoyed thw food 👍👍👍😍"

Reviewed on 21 Sep 2020

Get rates
Bayu Lestari Island Resort
Hotel Seri Malaysia Mersing

Hotel Seri Malaysia Mersing

3 out of 5
Lot TTB 641, Jalan Ismail, Mersing, Johor
5.2/10 (74 reviews)
"The building need to upgrade..."

Reviewed on 6 Jul 2025

Get rates
Hotel Seri Malaysia Mersing
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.

Frequently asked questions

How much does a Pulau Tinggi holiday package cost?
You'll find cheap prices on Expedia for your Pulau Tinggi break. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Pulau Tinggi costs.
What are the cheapest months to go to Pulau Tinggi?
If you'd like to score a cheap Pulau Tinggi holiday package, consider planning a trip in January, February and September. You'll generally find lower rates on flights and hotels during these quieter months — perfect for travellers wishing to save money.
How many days is enough for Pulau Tinggi?
Generally, a handful of days is enough to tick off the main attractions during your Pulau Tinggi holiday. But if you'd like to have time to chill out or take day trips, think about extending your trip.
How to find the best Pulau Tinggi package deals?
Bagging a cheap Pulau Tinggi package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most economical Pulau Tinggi package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Pulau Tinggi holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and stays individually. Better still, you can personalise your Pulau Tinggi trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Pulau Tinggi?
If you've got your Pulau Tinggi travel dates finalized, book early to score some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are perfect for quick escapes.
How to plan a trip to Pulau Tinggi?

  1. Pick your dates: The things you want to do in Pulau Tinggi and your favourite season can help you decide when to get away.
  2. Set a budget: Consider costs such as transportation, flights and meals when calculating how much to put aside for your trip to Pulau Tinggi. Then, choose a property that works with your budget, whether that's an economical stay or a more upscale getaway.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you'd like to get to in Pulau Tinggi. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a personalised Pulau Tinggi holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.