Victory Heights Holidays from £381

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Victory Heights Holiday

When you choose a Victory Heights holiday package, you can relax and enjoy your escape to the fullest. Uncover the best parts of this fascinating city knowing that everything has been organised in advance. You'll want to take in some sights during your trip to Victory Heights. Carve out some time for famous attractions like Shiann Alpacas, Woodworks Forestry & Timber Museum and Gympie Gold Mining and Historical Museum. Check out Expedia's wide range of travel options and start organising your ultimate holiday to Victory Heights now.

Top Victory Heights Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
At The Sound

At The Sound

4 out of 5
Noosaville
Price was £509, price is now £381 per person
£381
per person
25 Sept - 29 Sept
found 15 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (1,001 reviews)
Located on Noosa PDE, approximately 1km to Noosa River, and 2kms to Hastings St - Noosa Heads beach, 3kms to Noosa National Park.

Reviewed on 3 Aug 2025

Noosa Parade Townhouse w Terrace

Noosa Parade Townhouse w Terrace

3.5 out of 5
Noosa Heads
Save 100% on your flight
Price was £1,605, price is now £1,089 per person
£1,089
per person
25 Sept - 29 Sept
found 15 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
10/10 Exceptional! (1 review)
Coolum at the Beach

Coolum at the Beach

4 out of 5
Coolum Beach
Save 100% on your flight
Price was £723, price is now £508 per person
£508
per person
25 Sept - 29 Sept
found 15 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9.2/10 Wonderful! (560 reviews)
Great place for a family stay

Reviewed on 24 Jun 2025

Noosa Heads Motel

Noosa Heads Motel

3.5 out of 5
Noosa Heads
Price was £680, price is now £506 per person
£506
per person
25 Sept - 29 Sept
found 15 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.8/10 Excellent! (1,001 reviews)
Nice property and rooms. Easy check in and out. Short walk to everything.

Reviewed on 11 Jun 2025

Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

4.5 out of 5
Weyba Downs
Save 100% on your flight
Price was £760, price is now £569 per person
£569
per person
25 Sept - 29 Sept
found 15 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9.6/10 Exceptional! (84 reviews)

Victory Heights Essential Information

Language
English
Currency
Australian dollars
Population
540
Max Temp Winter
21ºC
Max Temp Summer
29ºC
Top Sights
Dingo Creek Vineyard, Gympie Gold Mining and Historical Museum and Amamoor National Park

Top hotels in Victory Heights

Victory Hotel Motel Gympie

Victory Hotel Motel Gympie

2 out of 5
54 Bath Terrace, Gympie, QLD
Fully refundableReserve now, pay when you stay
The price is £69 per night from 22 Aug to 23 Aug
£69
22 Aug - 23 Aug
includes taxes & fees
8.8/10 Excellent! (21 reviews)
"Nice overnight stop. Restaurant was great"

Reviewed on 1 Aug 2025

Victory Hotel Motel Gympie
Stay Motel - Formerly Room Motels Gympie

Stay Motel - Formerly Room Motels Gympie

3.5 out of 5
16 Wickham St, Gympie, QLD
The price is £86 per night from 22 Aug to 23 Aug
£86
22 Aug - 23 Aug
includes taxes & fees
9.2/10 Wonderful! (348 reviews)
"It had everything you need for a business trip"

Reviewed on 12 Aug 2025

Stay Motel - Formerly Room Motels Gympie
Great Eastern Motor Inn

Great Eastern Motor Inn

3.5 out of 5
27 29 Geordie Road, Monkland, QLD
Fully refundableReserve now, pay when you stay
The price is £75 per night from 22 Aug to 23 Aug
£75
22 Aug - 23 Aug
includes taxes & fees
8.2/10 Very Good! (361 reviews)
"Although showing its age, the rooms were clean and comfortable."

Reviewed on 9 Aug 2025

Great Eastern Motor Inn
See all 64 properties in Victory Heights
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Victory Heights travel package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Victory Heights from just £381. And the more you bundle, the more you save. Your dream escape has never been more affordable.
If I'm not able to travel, can I cancel my Victory Heights travel package?
You sure can, and we'll help you every step of the way. You may be able to cancel or amend your Victory Heights travel package for free within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company if your booking is older than that. If life gets in the way of your holiday, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Victory Heights?
Think of all the wonderful things you could do in Victory Heights with extra cash in your wallet. Watch your savings stack up when you bundle your travel bookings into a Victory Heights travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can pick from more than 550 air carriers and 1,000,000 properties throughout the world. Whether you're enjoying a break with the family or surprising your special someone, organising a getaway to Victory Heights is better with a package.
Does Expedia offer Book Now, Pay Later Victory Heights holidays?
Yes. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that suit all budgets, so you can lock in that well-deserved holiday now.
  • Pay in instalments holidays: If you want to pay off your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan with Klarna.

Where should I stay in Victory Heights?
With interesting attractions such as Gympie Gold Mining and Historical Museum and St. Patricks Church in this area, try to find a hotel situated near either one. Woodworks Forestry & Timber Museum is another Victory Heights sight that travellers flock to.
What are the top hotels in Victory Heights?
If it's your first time in Victory Heights, make a reservation at Debbies Place or Tin Can Bays Sleepy Lagoon Motel. Both offer comfortable beds and are favourites among lots of travellers.
How far in advance should I book my Victory Heights holiday?
To bag discount prices, book ASAP. Airlines typically begin selling tickets, along with some of the lowest fares, around a year prior to departure. Hotels, experiences and car rental should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway in Victory Heights, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Victory Heights travel package include?
That depends on what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Taking the entire family to Victory Heights? A travel package including flights, hotels and rental cars might suit you better. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a Victory Heights travel package?
When you book your hotels, flights and car rentals together, you'll nab amazing discounts. Whether you're planning a beach break in a villa or would rather stay in a fancy hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Victory Heights Expedia travel package?
Yes, definitely. Expedia has over 550 airline partners to select from globally. With all that choice, finding the perfect carrier to whisk you away to Victory Heights won't be hard.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.