Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Lowest round trip fares by airline from Bentonville - Fayetteville and Melbourne

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Cheap flights from Bentonville - Fayetteville to Melbourne

Cheap flights from Bentonville - Fayetteville to Melbourne

Are you ready to book your flight, but feeling nervous about paying too much if prices drop in a few days? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus $50 more in CheapCash, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Melbourne Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Melbourne vacation that you can't get when you book flights and hotel separately.

Relax in Melbourne With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Bentonville - Fayetteville to Melbourne by signing up for exclusive email deals.

Hotels in Melbourne

See all 4,159 Properties in Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC
    3.5 out of 5.0
     
     

    Located in Melbourne Central Business District, this hotel is steps from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are also within ...

    The Victoria Hotel Melbourne$70

    The Victoria Hotel Melbourne$70
    Experience Bella Hotel Apartments

    Experience Bella Hotel Apartments

    250 City Road, Southbank, VIC
      4.5 out of 5.0
       
       

      Located in Melbourne Central Business District, this luxury apartment building is within a 10-minute walk of Southbank Promenade, Eureka Skydeck 88, and Melbourne ...

      Experience Bella Hotel Apartments$66

      Experience Bella Hotel Apartments$66
      The Langham, Melbourne

      The Langham, Melbourne

      One Southgate Avenue, Southbank, VIC
        5.0 out of 5.0
         
         

        This family-friendly Southbank hotel is located on a river, steps from Southbank Promenade, Eureka Tower, and Eureka Skydeck 88. Melbourne Arts Centre and National ...

        The Langham, Melbourne$174

        The Langham, Melbourne$174
        Travelodge Hotel Melbourne Docklands

        Travelodge Hotel Melbourne Docklands

        66 Aurora Lane, Docklands, VIC
          4.0 out of 5.0
           
           
          3.0 out of 5 (1 reviews)

          Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Marvel Stadium and Melbourne Convention and Exhibition Centre. DFO South ...

          Travelodge Hotel Melbourne Docklands$60

          Travelodge Hotel Melbourne Docklands$60
          BreakFree Bell City

          BreakFree Bell City

          205 Bell Street, Preston, VIC
            3.5 out of 5.0
             
             
            1.0 out of 5 (1 reviews)

            Situated near the airport, this hotel is 2.9 mi (4.7 km) from Austin Hospital and within 6 mi (10 km) of University of Melbourne and Melbourne Museum. Melbourne ...

            BreakFree Bell City$47

            BreakFree Bell City$47
            PARKROYAL Melbourne Airport

            PARKROYAL Melbourne Airport

            Arrival Drive, Melbourne Airport, VIC
              4.5 out of 5.0
               
               
              5.0 out of 5 (2 reviews)

              Located near the airport, this family-friendly hotel is within 9 mi (15 km) of DFO Essendon, Broadmeadows Park, and Progress Reserve. Overnewton Castle and Moonee ...

              PARKROYAL Melbourne Airport$152

              PARKROYAL Melbourne Airport$152
              Pegasus Apart'Hotel

              Pegasus Apart'Hotel

              206 A'Beckett Street, Melbourne, VIC
                4.0 out of 5.0
                 
                 
                2.5 out of 5 (2 reviews)

                Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourne Central. ...

                Pegasus Apart'Hotel$85

                Pegasus Apart'Hotel$85
                Rendezvous Hotel Melbourne

                Rendezvous Hotel Melbourne

                328 Flinders Street, Melbourne, VIC
                  4.5 out of 5.0
                   
                   
                  3.8 out of 5 (6 reviews)

                  Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Federation Square, National Gallery of Victoria, and Melbourne ...

                  Rendezvous Hotel Melbourne$74

                  Rendezvous Hotel Melbourne$74
                  Mercure Welcome Melbourne

                  Mercure Welcome Melbourne

                  265 Little Bourke Street, Melbourne, VIC
                    3.5 out of 5.0
                     
                     
                    4.5 out of 5 (2 reviews)

                    Located in Melbourne Central Business District, this hotel is steps from Emporium Melbourne and Bourke Street Mall. Melbourne Central and Her Majesty's Theatre ...

                    Mercure Welcome Melbourne$70

                    Mercure Welcome Melbourne$70
                    Oaks on William

                    Oaks on William

                    350 William Street, West Melbourne, VIC
                      4.5 out of 5.0
                       
                       
                      5.0 out of 5 (2 reviews)

                      Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens, Hardware Lane, and Queen Victoria Market. ...

                      Oaks on William$69

                      Oaks on William$69
                      Map

                      *Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from January through December 2017, 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. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.

                      *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.