A beach with large rocks and a forested hillside.

Teluk Kumbar Holidays from AU$1,487

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

The Latest Teluk Kumbar holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 20 Sept - 26 Sept

    Hompton by the Beach Penang + Flight

    Tanjung Tokong
    5 nights
    4.0 star property
    8.6/10 - Excellent (352 reviews)
    "The hotel's location might be good, but I wasn't satisfied with some of the services. For example, the elevators were so slow that I waited 15 minutes for one to arrive. Also, the pool water was cold, and I couldn't enjoy swimming. My room wasn't cleaned despite my having a cleaning card. I asked for slippers, and three times they brought me a toothbrush; there seems to be a communication problem."
    Reviewed July 31, 2026
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,939
    AU$1,487
    per traveller
    found 1 day ago
    Hompton by the Beach Penang
  • 20 Sept - 26 Sept

    Areca Hotel Penang + Flight

    Downtown George Town
    5 nights
    3.0 star property
    9.4/10 - Exceptional (470 reviews)
    "Good location in a beautiful old building. Lovely corridors and courtyard. We stayed in a family room. It was very spacious and comfortable. Strong AC and hot shower. Breakfast was superb and the welcome drink and afternoon snack were great touches. Staff was very friendly and helpful. Elevator was helpful for taking luggage up."
    Reviewed August 1, 2026
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,970
    AU$1,503
    per traveller
    found 1 day ago
    Areca Hotel Penang
  • 20 Sept - 26 Sept

    Eastin Hotel Penang + Flight

    Bayan Lepas
    5 nights
    4.0 star property
    8.2/10 - Very good (739 reviews)
    "Great, everything works. Only inconvenience to note if u book the same room under 2 different reservations, u need to reactivate your room cards for the next booking. We stayed over 3 nights. Booked 2 nights with breakfast & 1 without breakfast coz of an early flight. We had to reactivate the cards even though it’s for the same room, under the same name."
    Reviewed July 27, 2026
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,989
    AU$1,605
    per traveller
    found 1 day ago
    Eastin Hotel Penang
  • 20 Sept - 26 Sept

    Flamingo By The Beach Penang + Flight

    Tanjung Bungah
    5 nights
    3.5 star property
    7.0/10 - Good (1,000 reviews)
    "Once again our stay was very enjoyable. The staff in the restaurant are so friendly and assist in any way possible. The pool attendant was exceptional, bringing our towels down personally and setting them out for us. Everything is well maintained and our room overlooked the Straits of Malacca. We shall return."
    Reviewed June 30, 2026
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,858
    AU$1,508
    per traveller
    found 1 day ago
    Flamingo By The Beach Penang
  • 20 Sept - 26 Sept

    Hotel O Wg Guest House + Flight

    Downtown George Town
    5 nights
    3.0 star property
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,818
    AU$1,493
    per traveller
    found 1 day ago
    Hotel O Wg Guest House

What to do in Teluk Kumbar

Teluk Kumbar Hotel Deals

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 Teluk Kumbar holiday package cost?

You can snap up a holiday package to this popular destination from AU$1,487 on Expedia. However, how much your holiday to Teluk Kumbar costs will depend on factors like the season, hotel choice and length of stay.

What are the cheapest months to go to Teluk Kumbar?

If you're hoping to snag a cheap Teluk Kumbar holiday package, consider travelling in January, February and April. You're likely to find better prices on flights and accommodation during these months — ideal for travellers wishing to save money.

How many days is enough for Teluk Kumbar?

With a well-organised travel plan, you can easily hit the main Teluk Kumbar attractions in a few days. But if you want to venture off the beaten track or go on day trips, consider booking your Teluk Kumbar holiday for longer.

How to find the best Teluk Kumbar package deals?

Bagging a cheap Teluk Kumbar package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply some filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Teluk Kumbar package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.

Is it cheaper to book a Teluk Kumbar holiday as a package?

An Expedia holiday package could land you considerable savings when compared to booking flights and hotels separately. Better still, you can tailor your Teluk Kumbar getaway to match 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 Teluk Kumbar?

Enjoy incredible bargains by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Teluk Kumbar trip.

How to plan a trip to Teluk Kumbar?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Teluk Kumbar.
  2. Calculate your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Teluk Kumbar.
  3. Decide how long to go away for: Now that you're more familiar with Teluk Kumbar, you can figure out the right length of your break. Create a draft plan and give yourself enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Teluk Kumbar holiday package.

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