Southern Queensland Country Romantic 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 flight + Romantic hotel deals in Southern Queensland Country

Price found within the past 48 hours. Click for updated prices.
Highlander Motor Inn & Apartments

Highlander Motor Inn & Apartments

South Toowoomba
AU$426
per person
6 Nov - 9 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9.2/10 Wonderful! (705 reviews)
Crows Nest Motel

Crows Nest Motel

AU$872
per person
29 Sept - 4 Oct
found 18 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (TWB)
9.4/10 Exceptional! (98 reviews)
AAA+++ Absolutely love staying there Have stayed there before & will be booking in to stay there again!

Reviewed on 27 July 2026

Oaks Toowoomba Hotel

Oaks Toowoomba Hotel

Central Business District
AU$770
per person
28 Sept - 2 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9/10 Wonderful! (407 reviews)
Parking is limited under the building, and you have to pay per night. They offer the council parking lot across the road, as though it's part of their facility. Also, they offer breakfast, but there's no buffet. The cafe staff make each meal individually, and on the day I stayed there, the cafe could not meet the demand for breakfast in a timely fashion, as they were grossly understaffed and under-equipped. It meant you had to choose from the takeaway cabinet to be able to make it to work on time, and fewer healthy choices were available as a result.

Reviewed on 19 Aug 2026

Comfort Inn Grammar View

Comfort Inn Grammar View

East Toowoomba
AU$452
per person
6 Nov - 9 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9.2/10 Wonderful! (708 reviews)
The staff were very helpful with accommodating us with a ground floor due to my illness. The rooms are lovely and the hotel is central to everything. Thank you very much for our lovely stay .

Reviewed on 23 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Queensland Country
View all trips

3 Night Romantic holidays in Southern Queensland Country

Price found within the past 48 hours. Click for updated prices.
Highlander Motor Inn & Apartments

Highlander Motor Inn & Apartments

South Toowoomba
AU$426
per person
6 Nov - 9 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9.2/10 Wonderful! (705 reviews)
Comfort Inn Grammar View

Comfort Inn Grammar View

East Toowoomba
AU$452
per person
6 Nov - 9 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9.2/10 Wonderful! (708 reviews)
The staff were very helpful with accommodating us with a ground floor due to my illness. The rooms are lovely and the hotel is central to everything. Thank you very much for our lovely stay .

Reviewed on 23 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Queensland Country
View all trips

4 Night Romantic holidays in Southern Queensland Country

Price found within the past 48 hours. Click for updated prices.
Oaks Toowoomba Hotel

Oaks Toowoomba Hotel

Central Business District
AU$770
per person
28 Sept - 2 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Toowoomba (WTB)
9/10 Wonderful! (407 reviews)
Parking is limited under the building, and you have to pay per night. They offer the council parking lot across the road, as though it's part of their facility. Also, they offer breakfast, but there's no buffet. The cafe staff make each meal individually, and on the day I stayed there, the cafe could not meet the demand for breakfast in a timely fashion, as they were grossly understaffed and under-equipped. It meant you had to choose from the takeaway cabinet to be able to make it to work on time, and fewer healthy choices were available as a result.

Reviewed on 19 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Queensland Country
View all trips

How to find romantic Southern Queensland Country holiday packages on Expedia?

How can I book a romantic getaway in Southern Queensland Country?

Find your dream romantic Southern Queensland Country getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Southern Queensland Country.

How can I find cheap Southern Queensland Country romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Southern Queensland Country with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Southern Queensland Country?

In your search, you can apply search filters for Southern Queensland Country trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Southern Queensland Country, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Southern Queensland Country holiday deals?

Plan your ultimate couple’s getaway in Southern Queensland Country with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Southern Queensland Country using Expedia?

For last-minute romantic holiday package deals in Southern Queensland Country, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Southern Queensland Country?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Southern Queensland Country. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Southern Queensland Country?

Escape the weekly grind with fantastic couple’s weekend getaways in Southern Queensland Country. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Southern Queensland Country?

Discover the ultimate luxury romantic packages in Southern Queensland Country with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Southern Queensland Country holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Southern Queensland Country getaway easy. Plus, booking a package with Expedia could save you money, too, making a Southern Queensland Country holiday for couples all the more attractive.

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