![](https://images.trvl-media.com/media/content/shared/images/travelguides/wotif/desktop.jpg?impolicy=fcrop&w=900&h=225&q=mediumHigh)
Cheap Flights from Melbourne to Balikpapan
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Destinations For You
Hotels
Rotorua AccommodationAdvancetown AccommodationTaupo AccommodationDorothy's Muri Beach BungalowsCottages Hawke's BayHotels in Melbourne Central Business DistrictTrangie AccommodationPongaroa AccommodationRiverbend AccommodationAll Inclusive Hotels in MelbourneCaravan Parks CanberraWakatipu Gem Lakehouse Charm, Hot Tub, Panorama Views, Short Walk to TownOaks Brisbane Aurora SuitesNapier AccommodationRomantic Hotels in WanakaHoliday Inn Express Hamilton, an IHG HotelHotel Colón BarcelonaHotel Grand Chancellor TownsvilleHotels in YarravilleAuckland AccommodationDonaghadee AccommodationWhakatane AccommodationHoliday Homes GlenorchyMotels InvercargillTauranga AccommodationHotels in Sydney Central Business District
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.