Tanjung Holidays from AU$477

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

When a getaway to the city is calling, answer it with a holiday package to Tanjung. The neighbourhood of Kampung Boyan, which is great for nature, history and walking, makes an awesome base for your adventures. Every trip to Tanjung needs a well-thought-out itinerary. Fill yours with major attractions such as Vivacity Megamall, Kuching Boulevard Shopping Complex and The Spring. Whatever your travel plans or budget, putting together a tailored Tanjung holiday is simple with Expedia.

The Latest Tanjung Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O yfair Hotel

Hotel O yfair Hotel

2 out of 5
Price was AU$624, price is now AU$477 per person
AU$477
per person
12 Oct - 18 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
7.8/10 Good! (7 reviews)

Hotel O Hua Kuok Inn

Hotel O Hua Kuok Inn

2 out of 5
Price was AU$722, price is now AU$504 per person
AU$504
per person
12 Oct - 18 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
7.6/10 Good! (28 reviews)
The staff are help to offer insect aerosol to kill cockroaches...;), please imagine the rest. However indeed it is good value if these not the issue, Air con is good

Reviewed on 20 Dec 2024

Cove 55

Cove 55

4 out of 5
Save 100% on your flight
Price was AU$2,497, price is now AU$1,743 per person
AU$1,743
per person
12 Oct - 18 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
9.6/10 Exceptional! (66 reviews)
Cove 55 was the perfect finale to our family trip. Tucked between the slopes of Mount Santubong and the South China Sea, it feels like a private retreat — our room was spacious, spotless, and so quiet at night that all we heard was the jungle. But it’s the people who made our stay. The team helped us arrange our trips to the Semenggoh orangutans and a wetland cruise, and thought of every detail so that traveling with three generations felt effortless. Breakfast was wonderful — Western and local Sarawakian dishes both — and dinner by the pool at sunset was the highlight of our whole Malaysia trip. We left rested and already planning to come back.

Reviewed on 20 July 2026

Palette - Bukit Mata Boutique Hotel

Palette - Bukit Mata Boutique Hotel

2 out of 5
Price was AU$709, price is now AU$521 per person
AU$521
per person
12 Oct - 18 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
No reviews

Hotel O 396 Home Sweet Home

Hotel O 396 Home Sweet Home

2 out of 5
Price was AU$665, price is now AU$506 per person
AU$506
per person
12 Oct - 18 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
No reviews

Tanjung Holiday

Tanjung Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuching Intl. Airport (KCH)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Sarawak Museum, St. Josephs Cathedral and Pantai Pasir Pandak

Our pick of the best Tanjung Hotel Deals

Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 25 Aug to 26 Aug
AU$162
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (109 reviews)
"This was a pleasant surprise. A well kept facility with modern elements in the room. The only issue was the AC not truly cooling the room."

Reviewed on 19 July 2026

Sheraton Kuching Hotel
Hilton Kuching

Hilton Kuching

5 out of 5
1 Jln Tunku Abdul Rahman Kuching Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 23 Aug to 24 Aug
AU$178
23 Aug - 24 Aug
includes taxes & fees
Hilton Kuching
The Waterfront Hotel

The Waterfront Hotel

4 out of 5
68, Jalan Tun Abang Haji Openg Kuching Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 25 Aug to 26 Aug
AU$159
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (624 reviews)
"A comfortable and spacious room. Clean and well maintained. Excellent service and a courteous staff. Amazing location near the waterfront and attached to a mall. Would definitely stay there again."

Reviewed on 14 July 2026

The Waterfront Hotel
See all 307 properties in Tanjung
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

What to do in Tanjung

Semenggoh Orangutan Centre from Kuching

Semenggoh Orangutan Centre from Kuching

AU$96
per adult
Semenggoh Orangutan Centre from Kuching
Half-Day Kuching City Tour

Half-Day Kuching City Tour

AU$78
per adult
Half-Day Kuching City Tour
Semenggoh Wildlife Centre Entrance

A glimpse of Orang Utan in Semenggoh Wildlife Centre

AU$197
per adult
A glimpse of Orang Utan in Semenggoh Wildlife Centre
See all activities in Tanjung

Frequently asked questions

How much does a Tanjung holiday package cost?
Offering excellent value package deals from AU$477 on Expedia, you'll be pleasantly surprised at how much a holiday to Tanjung costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Tanjung?
You can usually find lower prices and better availability in January, February and September. Check out our cheap Tanjung holiday packages and you could get some great off-season deals.
How many days is enough for Tanjung?
Typically, a handful of days is enough to tick off the major attractions during your Tanjung holiday. However, if you'd like to have some time to unwind or take day trips, think about extending your trip.
How to find the best Tanjung package deals?
Use Expedia's handy filters to find some unbeatable Tanjung package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Tanjung package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Tanjung holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and stays separately. Better still, you can personalise your Tanjung escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Tanjung?
Secure incredible discounts by booking your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Tanjung getaway.
How to plan a trip to Tanjung?

  1. Choose your dates: The things you want to do in Tanjung and your favourite season will help you decide when to get away.
  2. Budget wisely: As well as the cost of your accommodation, you should factor in other expenses. These include food, transportation and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Tanjung.
  3. Decide how long to go away for: Now that you're up to speed on Tanjung, you can figure out the right length of your break. Put together a draft plan and allocate enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a customised Tanjung holiday package.

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