A woman in a bikini standing in clear, shallow water with a beach and forested hills in the background.
Photo by Ambar Witter
Open Photo by Ambar Witter

City of Maryborough Cheap Holidays

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

Top Cheap holiday packages in City of Maryborough

Price found within the past 48 hours. Click for updated prices.
  • A spacious living area with a dining table, chairs, a sofa, and a TV.
    21 Jan - 26 Jan

    Hervey Bay Coastal 4-bed Family House Near Beach + Flight

    Craignish
    5 nights
    2.5 star property
    Return • Melbourne (MEL) - Hervey Bay (HVB)
    MEL - HVB • Direct HVB - MEL • Direct
    AU$1,221
    AU$736
    per traveller
    found 1 day ago
    Hervey Bay Coastal 4-bed Family House Near Beach
  • A modern living room with a sofa, coffee table, and a dining area with chairs and a table.
    21 Jan - 26 Jan

    Spacious 3-bed Home With Large Balcony + Flight

    Scarness
    5 nights
    2.5 star property
    Return • Melbourne (MEL) - Hervey Bay (HVB)
    MEL - HVB • Direct HVB - MEL • Direct
    AU$1,800
    AU$954
    per traveller
    found 1 day ago
    Spacious 3-bed Home With Large Balcony
  • A spacious living room with a grey sofa, a blue sofa, and a grey armchair. There is a TV on the right, a ceiling fan, and a window with a view of the outdoors.
    21 Jan - 26 Jan

    2-bed Escape With Pool, Steps From Torquay Beach + Flight

    Torquay
    5 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "The longer I stayed, the more I appreciated this practical, well-appointed unit. Located on the quiet top floor, it was clean and exceptionally well-stocked with high-quality kitchenware and plenty of linens. The comfortable living area and perfectly timed sun on the deck were highlights. While the decor is simple and the pool/spa were too cold to use, it remains a highly functional and enjoyable vacation stay."
    Reviewed March 22, 2026
    Return • Melbourne (MEL) - Hervey Bay (HVB)
    MEL - HVB • Direct HVB - MEL • Direct
    AU$1,566
    AU$837
    per traveller
    found 1 day ago
    2-bed Escape With Pool, Steps From Torquay Beach
  • A balcony with wicker chairs and a table, overlooking a lush garden with various trees and plants.
    21 Jan - 26 Jan

    Resort-style Stay With Balcony & Garage Parking + Flight

    Torquay
    5 nights
    2.5 star property
    6.0/10 - (1 review)
    "Getting a key for access was a nightmare other wise oke."
    Reviewed July 3, 2026
    Return • Melbourne (MEL) - Hervey Bay (HVB)
    MEL - HVB • Direct HVB - MEL • Direct
    AU$1,702
    AU$946
    per traveller
    found 1 day ago
    Resort-style Stay With Balcony & Garage Parking
  • A spacious living area with a ceiling fan, two armchairs with blue pillows, a sofa with yellow pillows, a dining table with chairs, and large windows offering a view of palm trees.
    21 Jan - 26 Jan

    Spacious Esplanade Apartment With Rooftop Access + Flight

    Torquay
    5 nights
    2.5 star property
    Return • Melbourne (MEL) - Hervey Bay (HVB)
    MEL - HVB • Direct HVB - MEL • Direct
    AU$1,419
    AU$808
    per traveller
    found 1 day ago
    Spacious Esplanade Apartment With Rooftop Access

Discover the most popular places to visit in City of Maryborough

A tree on a sandy beach with clear blue water and green hills in the background.

Lake McKenzie

9.6/10 (210 reviews)
Commune with nature and explore the great outdoors at Lake McKenzie during your travels in K'gari. Stroll along this relaxing area's beaches or simply enjoy its restaurants.
See properties

Top Cheap City of Maryborough Hotels

A hotel room with a bed, a desk, and a TV. There are curtains and a ceiling fan.

Ned Kelly's Motel

Ned Kelly's Motel
4.0 star property
26.3 km from City of Maryborough
8.2 out of 10, Very good, (543 reviews)
"The bed was not the best, Very firm. But the cabin was great, really clean, excellent size, separate room for main. There were cooking facilities in the cabin which I hadn't realised. Would definitely stay again if going through the area again. The kids LOVED seeing "the big things' Ned Kelly!"
The price is AU$98
includes taxes & fees
16 Nov - 17 Nov
Ned Kelly's Motel
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 City of Maryborough

How to find cheap City of Maryborough packages

How can I find cheap City of Maryborough holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest City of Maryborough holiday packages at the top of your search results.

How can I book a cheap City of Maryborough holiday package with Expedia?

Explore a world of options with our filters and secure your dream City of Maryborough travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap City of Maryborough package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly City of Maryborough packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in City of Maryborough?

In your search, apply filters for budget City of Maryborough trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in City of Maryborough, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in City of Maryborough?

To find the perfect cheap holiday packages to City of Maryborough, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in City of Maryborough.

How can I find top-value cheap City of Maryborough holiday packages?

Plan your affordable City of Maryborough holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm City of Maryborough breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to City of Maryborough with Expedia?

For last-minute bargains in City of Maryborough, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap City of Maryborough holidays?

At Expedia, we’ve cracked the code for the ultimate affordable City of Maryborough holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap City of Maryborough holiday package.

How can I find cheap all-inclusive holiday deals in City of Maryborough?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in City of Maryborough.

Where can I find amazing cheap beach holiday packages in City of Maryborough?

Affordable holiday packages can whisk you away to dreamy City of Maryborough beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap City of Maryborough holiday booking with Expedia?

Yes, you can cancel your City of Maryborough budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable City of Maryborough holiday for a future adventure.