May 20, 2019 - May 21, 2019

2 guests - 1 room

Looking for the perfect Melbourne hotel for your next vacation? You can search and compare the best cheap hotels in Melbourne with Skyscanner. Top hotels based on traveller reviews include Melbourne All Suites Inn, Quality Inn Palm Bay - Melbourne I-95 and Days Inn by Wyndham Melbourne.

Skyscanner hotels is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Melbourne accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us.

Looking to find cheap hotels near the main attractions that Melbourne has to offer? Consider staying near Brevard Zoo, Henegar Center For The Arts or Fred Lee Park.

To get started, simply add your chosen travel dates to the search box above and let us find the best hotel deals for you. Or alternatively, select from the hotel options above.

Top rated hotels in Melbourne

from C$105
from C$189

What are travelers saying about Melbourne?

Outdoor Enthusiasts
Family Travelers
Adventure Travelers
History Buffs
Member reviews (19)
Will Marion
Will MarionMelbourne

Melbourne is one of the most beautiful areas of the space coast. Gorgeous sunrises and sunsets. Terrific restaurants and lots to see and do.

Steve DeAngelo
Steve DeAngeloMelbourne, Florida

Melbourne is a beach town, located equidistant between Jacksonville to the north and Miami to the south. It has a quaint old town, beautiful beaches, the Indian River Lagoon, shopping malls, great restaurants, and courteous people (for the most part).

Samuel Saidel-Goley
Samuel Saidel-GoleyBedford

Melbourne is a very nice town on the Indian River. Travel across to the barrier island and Melbourne Beach if you want to have a beach day.

Laura Conklin
Laura ConklinOrlando, Florida, USA

What a beautiful place to grow up (or just visit). While it's not a huge tourist town, the beaches sure are beautiful and there is a lot more to do than people give credit. Only about 45 minutes from Orlando.


The least expensive month is November, with an average of C$152 per night. The most expensive month to stay in Melbourne is March, with an average price of C$260 per night.
The average price of a hotel in May last year was C$186 per night. This is 8% less than the average nightly price of C$203 seen over the previous 12 months.
In Melbourne, the expected average temperature in May is 25.1°C/77.2°F. The warmest month is typically July, which averages 31.8°C/89.2°F. The coolest month is January, with temperatures averaging 8.8°C/47.8°F.
The nearest airport to Melbourne is Melbourne (MLB) (3.02km). Other nearby airports include: Vero Beach (51.61km)

Plan a trip to United States