
Redlands Coast Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 + Scuba Diving hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.


Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$2,501, price is now AU$1,485 per person
AU$1,485
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,002 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025

Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$2,304, price is now AU$1,519 per person
AU$1,519
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (338 reviews)
Could offer better views from baloncy
Reviewed on 30 Jun. 2025

Hamptons Retreat on Level 77 Skytower
Brisbane Central Business District
Save 100% on your flight
Price was AU$2,260, price is now AU$1,518 per person
AU$1,518
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (18 reviews)
One of The main reason for booking this place was the view and half of the view was blocked by a broken curtain that was 3/4 way down and couldn’t move it up or down.
Also some amenities that were promised in the listing weren’t in the place such as laundry soap, sponge, and paper towels.
Not such a big deal but we arrived late so had to wait until next day to buy the stuff.
Weren’t very response the hosts. I told them about these problems and a couple others with no solution.
2 cooking pans scratched and not really usable.
Moved a bed and was very dirty below the bed as well. For the price point I would expect better service and quality.
Reviewed on 13 Jun. 2025

Rydges Fortitude Valley
Bowen Hills
Save 100% on your flight
Price was AU$1,488, price is now AU$1,002 per person
AU$1,002
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9/10 Wonderful! (1,005 reviews)
Awesome location and establishment
Reviewed on 26 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips5* Scuba Diving holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.

Treasury Brisbane
Brisbane Central Business District
Price was AU$906, price is now AU$668 per person
AU$668
per person
15 Nov - 18 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Perfect location, fabulous comfy king size bed and staff were all very helpful and friendly. Would stay here again.
Reviewed on 31 Aug. 2025

Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$2,501, price is now AU$1,485 per person
AU$1,485
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,002 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025

The Inchcolm by Ode Hotels
Spring Hill
Save 100% on your flight
Price was AU$1,857, price is now AU$1,303 per person
AU$1,303
per person
3 Nov - 10 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (90 reviews)
Great small boutique hotel. The bar is wonderful (although closes early). Refurbished rooms are huge, bright and comfortable. Highly recommend.
Reviewed on 15 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips3 Night Scuba Diving holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.


Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,361, price is now AU$864 per person
AU$864
per person
6 Nov - 9 Nov
found 10 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (1,002 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025

Airport Ascot Motel
Hamilton
Price was AU$813, price is now AU$527 per person
AU$527
per person
6 Nov - 9 Nov
found 9 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Only stayed for a few hours between flights, but clean, functional and comfortable.
Reviewed on 26 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips4 Night Scuba Diving holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.

Soho Brisbane
Spring Hill
Save 100% on your flight
Price was AU$825, price is now AU$547 per person
AU$547
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8/10 Very Good! (1,000 reviews)
Location and accessibility to public transport was good. Room was clean but small. Staff were helpful.
Reviewed on 29 Aug. 2025

Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,371, price is now AU$858 per person
AU$858
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,002 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025

Treasury Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,088, price is now AU$770 per person
AU$770
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Perfect location, fabulous comfy king size bed and staff were all very helpful and friendly. Would stay here again.
Reviewed on 31 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.