A coastal landscape with a sandy beach, a forested hill, and a distant mountain range.

Haliday Bay Holidays from AU$798

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 Haliday Bay Holiday

With a Haliday Bay holiday package, say goodbye to travel planning and hello to an effortless adventure. Every detail of your escape has been taken care of before you depart, so you can enjoy each moment experiencing this fantastic city. Make your trip to Haliday Bay even more fulfilling by going sightseeing. Cape Hillsborough National Park, Seaforth Beach and Haliday Bay Beach are among the major attractions you'll want to explore. Your dream Haliday Bay holiday is a couple of clicks away. Search hotels, flights and more on Expedia for a getaway that's tailored to suit your travel style.

The Latest Haliday Bay holiday deals

Price found within the past 48 hours. Click for updated prices.
  • A restaurant with a wooden bar, multiple tables, and chairs.
    21 Jan - 26 Jan

    Boomerang Motor Hotel + Flight

    West Mackay
    5 nights
    3.0 star property
    7.0/10 - Good (210 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$941
    AU$798
    per traveller
    found 11 hours ago
    Boomerang Motor Hotel
  • A cafe with wooden tables and stools, a bar area, and shelves with potted plants.
    21 Jan - 26 Jan

    Rydges Mackay Suites + Flight

    City Centre
    5 nights
    4.0 star property
    8.4/10 - Very good (1,001 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,179
    AU$976
    per traveller
    found 11 hours ago
    Rydges Mackay Suites
  • A modern kitchen with a central island, a dining area with chairs, and a view of the outdoors.
    21 Jan - 26 Jan

    Pacific Sands Apartments + Flight

    East Mackay
    5 nights
    4.5 star property
    8.2/10 - Very good (484 reviews)
    "Tried checking into my room at 3:30 pm and my room wasn't ready. I was asked if I wanted to park on site, after I answered yes I was charged $10 for the privilege. Female receptionist had poor English which was embarrassing for both her and I."
    Reviewed October 23, 2026
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,078
    AU$901
    per traveller
    found 11 hours ago
    Pacific Sands Apartments
  • A couple fishing on a beach during sunset.
    21 Jan - 26 Jan

    Mackay Seabreeze Apartments + Flight

    Slade Point
    5 nights
    4.0 star property
    8.2/10 - Very good (526 reviews)
    "Absolutely loved our stay! The hotel was spotlessly clean, and the staff were amazing — so friendly, welcoming and incredibly helpful with everything. Everything was wonderful, and we couldn’t have asked for a better experience. We will definitely be staying again and would highly recommend it to anyone looking for a lovely place to stay!"
    Reviewed October 29, 2026
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,062
    AU$897
    per traveller
    found 11 hours ago
    Mackay Seabreeze Apartments
  • A beach with clear blue water, sandy shore, and dense green foliage.
    21 Jan - 26 Jan

    Riviera Mackay + Flight

    City Centre
    5 nights
    4.0 star property
    9.2/10 - Wonderful (470 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,219
    AU$1,040
    per traveller
    found 11 hours ago
    Riviera Mackay

Discover the most popular places to visit in Haliday Bay

Haliday Bay Beach

9.2/10 (12 reviews)
Why not spend a lazy afternoon at Haliday Bay Beach during your trip to Haliday Bay? While you're in the area, stroll along the beaches.
See properties

Haliday Bay Hotel Deals

A beach scene with a kangaroo in the foreground and a family in the background.

Cape Hillsborough Nature Tourist Park

Cape Hillsborough Nature Tourist Park
2.0 star property
7.2 km from Haliday Bay
9.0 out of 10, Wonderful, (66 reviews)
"Older campground… bed too soft but ac worked great and staff were friendly. Bathroom was very small but adequate. Breakfast options were limited but actually very tasty! Coffee was freshly ground and very good. The wallabies were awesome and so was Kirsti, the care taker."
The price is AU$189
includes taxes & fees
30 Nov - 1 Dec
Cape Hillsborough Nature Tourist Park
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.
See all properties in Haliday Bay

Frequently Asked Questions

How much does a Haliday Bay holiday package cost?

You can pick up a holiday package to this destination from AU$798 on Expedia. But how much your holiday to Haliday Bay costs will depend on factors like the length of stay, hotel choice and season.

What are the cheapest months to go to Haliday Bay?

Travel in the low or shoulder season and you're likely to get cheap Haliday Bay holiday packages. Keep in mind that public holidays and local events and festivals can have an impact on prices, so do your research before you go.

How many days is enough for Haliday Bay?

The ideal duration for your Haliday Bay holiday depends on what you'd like to see. Generally, a few days to a week will give you time to tick off all the top sights and discover some hidden gems along the way.

How to find the best Haliday Bay package deals?

Bagging a cheap Haliday Bay package deal is easy with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Haliday Bay package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.

Is it cheaper to book a Haliday Bay holiday as a package?

An Expedia holiday package could land you significant savings when compared to arranging flights and hotels individually. Better still, you can tailor your Haliday Bay escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

When to book a holiday package to Haliday Bay?

If you're considering an impromptu Haliday Bay getaway, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking ahead.

How to plan a trip to Haliday Bay?

  1. Choose your travel dates: What you'd like to do in Haliday Bay and your favourite season will help you decide when to get away.
  2. Set a budget: Factor in costs like flights, food and transportation when calculating how much to save for your trip to Haliday Bay. Then, select a property that fits your budget, whether that's a wallet-friendly stay or a high-end getaway.
  3. Decide how long to go for: Now that you know more about Haliday Bay, you can work out the perfect length of your holiday. Pull together a rough itinerary and give yourself enough time for all the things you want to do.
  4. Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Haliday Bay holiday package for you.

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