Tyenna Holidays from AU$660
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Tyenna Holiday
History, cuisine, art and more … There's so much to immerse yourself in with a Tyenna holiday package. And with the ability to customise your city adventure, it's guaranteed to be one that's hard to forget. During your trip to Tyenna, give yourself plenty of time for sightseeing. A fantastic place to start is State Gully Bushland Reserve. Don't put off exploring this city any longer. Your perfect Tyenna holiday is a few clicks away with Expedia.
The Latest Tyenna Holiday Deals
Price found within the past 48 hours. Click for updated prices.
112 Olive Apartments
Mildura Central Business District
Price was AU$1,035, price is now AU$835 per person
AU$835
per person
30 July - 4 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Mildura (MQL)
9.8/10 Exceptional! (66 reviews)
Easily accessible, charming location and close to town centre. Pet friendly.
Reviewed on 24 May 2026
Indulge Luxury Homes - Dockside Marina
Price was AU$2,030, price is now AU$1,722 per person
AU$1,722
per person
30 July - 4 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Mildura (MQL)
7/10 Good! (2 reviews)
Quite expensive for what they offer. They call it as luxury home but it definitely don't live up to that expectation of being living in a luxury home. Home is large and looks nice but most amenities / fit and finish are very standard and doesn't give you the feel of premiumness. Plus there was a hole on of the walls in house which they didn't inform to us. outdoor area had blinds which we culdn;t open after multiple attempts and even after ringing them and getting instructions over the phone. I would say property is nice and in a good corner of town but price is too high.
Reviewed on 24 Jan 2022
All Seasons Houseboats
Price was AU$1,780, price is now AU$1,516 per person
AU$1,516
per person
30 July - 4 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Mildura (MQL)
8.8/10 Excellent! (3 reviews)
For elderly guests, mooring can be quite challenging. You have to position the boat exactly aligned to the shore. Then you have to tie 4 heavy ropes to several trees or bollards.
Otherwise, the boat is quite roomy and luxurious.
Reviewed on 17 May 2025
Boulevard Motor Inn
Price was AU$801, price is now AU$701 per person
AU$701
per person
30 July - 4 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Mildura (MQL)
8.6/10 Excellent! (614 reviews)
The motel was on a relatively busy road and felt quite safe, especially with the additional security lock.
Reviewed on 20 May 2026
Tyenna Holiday
Tyenna Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Max Temp Winter | 16ºC |
Max Temp Summer | 32ºC |
Top Sights | Nandaly Bushland Reserve, Pier Millan Bushland Reserve and Mittyack Prange Road Bushland Reserve |
Our pick of the best Tyenna Hotel Deals
Lake Tyrrell Accommodation LTA
97 Railway Ave Sea Lake VIC
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 27 May to 28 May
AU$169
27 May - 28 May
includes taxes & fees
9/10 Wonderful! (156 reviews)
"Quiet and comfortable room with reasonable price!"
Reviewed on 24 May 2026
Sea Lake Motel
93 Railway Avenue Sea Lake VIC
The price is AU$238 per night from 28 May to 29 May
AU$238
28 May - 29 May
includes taxes & fees
8.6/10 Excellent! (102 reviews)
"Amazing facilities and appreciated breakfast being complimentary."
Reviewed on 22 May 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
