City of Maryborough Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Ambar Witter

  • 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 flight + Cheap hotel deals in City of Maryborough

Price found within the past 48 hours. Click for updated prices.
Ned Kelly's Motel

Ned Kelly's Motel

Tinana
AU$546
per person
6 Oct - 11 Oct
found 11 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.2/10 Very good! (536 reviews)
Pretty basic motel. Clean and reasonably priced.

Reviewed on 2 Sept 2026

The Bay Apartments

The Bay Apartments

Scarness
Save 100% on your flight
AU$1,315
per person
6 Oct - 11 Oct
found 11 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
9.6/10 Exceptional! (219 reviews)
The room was immature and had everything to accommodate our family. Spacious and clean rooms, spacious parking and close to shops.

Reviewed on 6 July 2026

Alexander Beachfront Apartments

Alexander Beachfront Apartments

Torquay
AU$956
per person
6 Oct - 11 Oct
found 11 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.8/10 Excellent! (153 reviews)
Freshwater BnB

Freshwater BnB

Scarness
AU$2,489
per person
6 Oct - 11 Oct
found 11 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
9.8/10 Exceptional! (6 reviews)
Beautiful garden, amazing breakfast spread. Nice size room with spectate toilet and shower. The amenities are better than a 5 star hotel (lotions, creams, gels, coffee syrups etc). Hopefully the shower curtains can be replaced soon, but…. The gorgeous outdoor shower can always be used!

Reviewed on 11 Jan 2024

Kingfisher Bay Resort

Kingfisher Bay Resort

AU$1,334
per person
11 Oct - 17 Oct
found 9 hours ago
Return flight included
Adelaide (ADL) to Hervey Bay (HVB)
8.4/10 Very good! (789 reviews)
The Resort is 3 Star NOT 4 Star. The Resort is run down and dated. The rooms are also very dated and dirty. The bathroom was dirty, the floor was covered in previous occupants debris with food droppings and other things. The windows were covered with dirt and hadn't been cleaned for months. The Resort won't clean the room unless you insist and all they do is empty the rubbish bin and change the towels. The towels though were stained. The excuse they give for not cleaning is they are 'saving the planet'. One of the restaurants was closed and the 2 options are very expensive. Cocktails cost $24.00 so more like a top 5 star price. There is No entertainment so nothing to do in the evening. They do have variety of TV options but if you are not a subscriber to Disney; Netflix etc. then that is useless. Very disappointing and poor value for money.

Reviewed on 26 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to City of Maryborough
View all trips

5* Cheap holidays in City of Maryborough

Price found within the past 48 hours. Click for updated prices.
The Bay Apartments

The Bay Apartments

Scarness
Save 100% on your flight
AU$1,315
per person
6 Oct - 11 Oct
found 11 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
9.6/10 Exceptional! (219 reviews)
The room was immature and had everything to accommodate our family. Spacious and clean rooms, spacious parking and close to shops.

Reviewed on 6 July 2026

Don't see what you're looking for?
See all available trips from Columbus to City of Maryborough
View all trips

4 Night Cheap holidays in City of Maryborough

Price found within the past 48 hours. Click for updated prices.
Relaxing Townhouse Steps From the Beach

Relaxing Townhouse Steps From the Beach

Pialba
AU$705
per person
1 Nov - 5 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
8/10 Very good! (1 review)
A good location, near the beach and about a half hour walk to shops & restaurants. Comfy beds and nice lounge area. Nice touch to have washing up liquid, cloth and some basics like milk and tea etc. However some more cleaning products would be good, along with a second t towel. The oven wasn't the best, think the seal is going, and the frying pan's handle was wobbly. Having off street parking was a bonus.

Reviewed on 12 Aug 2026

Resort-style Stay With Balcony & Garage Parking

Resort-style Stay With Balcony & Garage Parking

Torquay
Save 100% on your flight
AU$852
per person
1 Nov - 5 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
6/10 (1 review)
Getting a key for access was a nightmare other wise oke.

Reviewed on 3 July 2026

Spacious 3-bed Home With Large Balcony

Spacious 3-bed Home With Large Balcony

Scarness
Save 100% on your flight
AU$727
per person
1 Nov - 5 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to City of Maryborough
View all trips

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.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.