Telok Holidays from AU$1,428

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 Telok holiday deals

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

    Tien Hotel + Flight

    Downtown George Town
    5 nights
    2.5 star property
    8.8/10 - Excellent (113 reviews)
    "Clean and comfortable "
    Reviewed February 18, 2026
    Return Melbourne (MEL) - Penang (PEN)
    MEL - PEN1 stop PEN - MEL1 stop
    AU$1,780
    AU$1,428
    per traveller
    found 17 hours ago
    Tien Hotel
  • 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 2 days ago
    Areca Hotel Penang
  • 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 2 days ago
    Hompton by the Beach 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 2 days 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 2 days ago
    Flamingo By The Beach Penang

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

You can snap up a holiday package to this destination from AU$1,428 on Expedia. But how much your holiday to Telok costs will depend on the season, length of stay and hotel choice.

What are the cheapest months to go to Telok?

January, February and April are great times to look for cheap Telok holiday packages. Travelling in quieter months means you'll typically find reduced prices on accommodation and flights.

How many days is enough for Telok?

The ideal duration of your Telok holiday depends on what you'd like to do. Usually, a few days to a week will give you enough time to tick off all the leading attractions and discover some hidden gems along the way.

How to find the best Telok package deals?

Start your search for a Telok package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Telok package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Telok escape underway.

Is it cheaper to book a Telok holiday as a package?

Expedia holiday packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still get the flexibility to create a tailored Telok holiday by choosing your preferred type of stay, airline and car class.

When to book a holiday package to Telok?

If you have your Telok travel dates confirmed, book as early as you can to grab some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for setting off on a whim.

How to plan a trip to Telok?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Telok.
  2. Budget wisely: As well as the cost of your hotel, you should consider other expenses. These include transportation, flights and food. Also, put aside a little extra for unexpected costs that may crop up during your trip to Telok.
  3. Decide how long to go away for: Now that you're more familiar with Telok, you can figure out the perfect length of your holiday. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to choose a Telok holiday package that brings all your bookings together.

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