East Gippsland and Gipps Lakes Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to Rp173.195 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 hotels in East Gippsland and Gipps Lakes

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.039.011 per night from 6 Nov to 7 Nov
Rp1.039.011
Rp1.261.256 total
6 Nov - 7 Nov
includes taxes & fees
8.8/10 Excellent! (320 reviews)
Loved the location. 10 mins to cafes and supermarkets. Very quiet. Bed was a little hard for my liking but otherwise great. Comfortable stay. Friendly staff.

Reviewed on 19 Oct 2025

Bairnsdale Tanjil Motor Inn
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.467.573 per night from 26 Oct to 27 Oct
Rp1.467.573
Rp1.614.374 total
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (575 reviews)
Staff was very professional and welcoming! Would definitely go again

Reviewed on 12 Oct 2025

Mitchell on Main Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is Rp2.266.114 per night from 26 Oct to 27 Oct
Rp2.266.114
Rp2.492.725 total
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (674 reviews)
Great location. Room is clean. Fantastic lake view. We enjoyed our stay!

Reviewed on 4 Oct 2025

Mariners Cove at Paynesville Motel & Apartments
See all 360 properties in East Gippsland and Gipps Lakes
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.

Frequently asked questions

Can I cancel my flight booking to East Gippsland and Gipps Lakes due to COVID-19?
If you've yet to book your tickets, go over the terms and conditions of your preferred airline. If you've already locked in your flight to East Gippsland and Gipps Lakes, find your way to our Customer Service Portal. The information here will help you work out which COVID-19 policies apply to your reservation and provide you with the next steps.
What's the best way to find cheap flights to East Gippsland and Gipps Lakes that have flexible change policies?
Search for affordable fares to East Gippsland and Gipps Lakes, then check the "No change fee" box underneath the "Flexible change policies" filter. It's as simple as that. We understand that travel plans change and flexibility matters, so you can book with confidence with Expedia.
What are some of the general tips for travellers to East Gippsland and Gipps Lakes during the COVID-19 outbreak?
COVID-19 has changed the way we travel, but it hasn't stopped our passion for exploring. Here are some tips on how to cope with travel's new challenges:
  • Find out the rules and restrictions in both your destination and origin. You may not be able to travel depending on local circumstances, so make sure you check government advisories before booking.
  • When you pass through airport checkpoints, do not remove your face mask. You will be required to briefly lower it to verify your identity. Passengers who refuse to wear a face mask may face civil penalties and may also be denied boarding.
  • Rather than handing a TSA officer your boarding pass, position it directly on the scanner yourself. When that's done, hold it up for inspection.
  • One container of liquid hand sanitizer is now allowed in your carry-on baggage. It must be no larger than 12 oz (350 ml), and you'll have to take it out of your bag at the X-ray machine for scanning.
  • Place any personal items (e.g, keys, phone and wallet) in your carry-on rather than a bin to reduce handling during screening.
  • If you want to take food on the plane with you, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA agent will need to handle your carry-on bag or food container for closer inspection.

Which airlines fly to East Gippsland and Gipps Lakes?
Arrange your airfare with Virgin Australia and then begin working on your East Gippsland and Gipps Lakes must-do list. This top airline has 2154 flights every month to Tullamarine Airport (MEL), a major gateway.
How can I find cheap tickets to East Gippsland and Gipps Lakes?
You'll always walk away with an amazing deal with Expedia, but our "flexible dates" search function makes it that much easier. Enter your preferred flight date, then check the flexible dates box above to reveal the cheapest prices for nearby days. was the lowest price for a flight to East Gippsland and Gipps Lakes in the last seven days.
How much is a flight to East Gippsland and Gipps Lakes?
The price of a round-trip ticket to East Gippsland and Gipps Lakes in the last seven days varied between and . If you were travelling one way from (), you could have scored a great deal from just .
What are the most popular airports to fly into in East Gippsland and Gipps Lakes?
Tullamarine Airport (MEL) is the main airport for those travelling to East Gippsland and Gipps Lakes. Roughly 7562 flights each month touch down here.
When is the cheapest time to fly to East Gippsland and Gipps Lakes?
If you'd rather spend your hard-earned holiday dollars getting to know East Gippsland and Gipps Lakes rather than on your journey there, leave early in the week. The most cost-effective day to fly is usually Tuesday, followed by Monday. With many folks travelling on the weekend, Saturday often has the highest ticket prices.
How much is a plane ticket to East Gippsland and Gipps Lakes?
In the last seven days, journeys to East Gippsland and Gipps Lakes varied between and . Prices depend on multiple things, particularly the departure time, airline, seating class and when the fare is booked.
Which airlines with flights to East Gippsland and Gipps Lakes employ COVID-19 cleanliness policies?
In an effort to limit contact between passengers and flight attendants during the COVID-19 pandemic, airlines have taken social distancing and other strategies to the skies. Just some of these are:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

How long is a flight to East Gippsland and Gipps Lakes?
That'll depend a lot on where you set off from and the weather. To give you a rough idea of what you can expect, check out these average flight times for three of the busiest domestic routes to East Gippsland and Gipps Lakes:
  • Sydney, NSW Airport (SYD-Kingsford Smith Intl.) to Tullamarine Airport (MEL) - 1 hour and 37 minutes
  • Brisbane, QLD Airport (BNE) to Tullamarine Airport (MEL) - 2 hours and 23 minutes
  • Adelaide, SA Airport (ADL) to Tullamarine Airport (MEL) - 1 hour and 25 minutes

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