Beginning of main content
Unlock exclusive Mates Rates
Sign in or Sign up for access to exclusive prices
Book with confidence
2M+ hotel reviews from Aussie and Kiwi Travellers
Relax with our Price Promise
Find a lower price, and we’ll refund the difference
Tonight
This weekend
20 Sep. - 22 Sep.
Next weekend
27 Sep. - 29 Sep.

Best Hotels in Historic Downtown Melbourne

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral AU$129
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

1275 N Atlantic Ave, Cocoa Beach, FL
  • Free Cancellation
  • Reserve now, pay when you stay
 
4.0
of 5, from 1 reviews
2.5 out of 5.0 Stars

At La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral you'll be within a short 5-minute stroll of I Dream Of Jeannie Lane and Lori Wilson Park. Highlights at this beach hotel include a restaurant, an outdoor swimming pool and free continental breakfast.

Days Inn by Wyndham Melbourne AU$95
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

4500 W New Haven Ave, Melbourne, FL
  • Free Cancellation
  • Reserve now, pay when you stay
 
3.0
of 5, from 1 reviews
2.5 out of 5.0 Stars

At Days Inn by Wyndham Melbourne, you'll be 5.7 km (3.5 mi) from Melbourne Square Mall and 18.4 km (11.5 mi) from Brevard Zoo. Highlights at this hotel include free continental breakfast, an outdoor swimming pool and free self parking.

Crane Creek Inn Bed and Breakfast AU$277
Crane Creek Inn Bed and Breakfast

Crane Creek Inn Bed and Breakfast

907 E. Melbourne Avenue, Melbourne, FL
     
    3.0 out of 5.0 Stars

    At Crane Creek Inn Bed and Breakfast, you'll be 3.1 km (1.9 mi) from Florida Institute of Technology and 7.4 km (4.6 mi) from Historic Rossetter House Museum and Gardens. Highlights at this B&B include free breakfast (local cuisine), an outdoor swimming pool and free self parking.

    International Palms Oceanfront Resort Cocoa Beach AU$120
    International Palms Oceanfront Resort Cocoa Beach

    International Palms Oceanfront Resort Cocoa Beach

    1300 N Atlantic Avenue, Cocoa Beach, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0 Stars

    A family-friendly stay in Cocoa Beach awaits you at International Palms Oceanfront Resort Cocoa Beach. Within a short 5-minute stroll, you'll find I Dream Of Jeannie Lane and Lori Wilson Park. Highlights at this beachfront hotel include a restaurant, an outdoor swimming pool and free self parking.

    Cocoa Beach Suites AU$102
    Cocoa Beach Suites

    Cocoa Beach Suites

    3655 N Atlantic Ave, Cocoa Beach, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.0 out of 5.0 Stars

    Cocoa Beach Suites puts you in the heart of Cocoa Beach, within just a 10-minute stroll of East Coast Surfing Hall of Fame and Alan Shepard Park. Highlights at this hotel include in-room free WiFi and free high-speed Internet.

    Melbourne All Suites AU$72
    Melbourne All Suites

    Melbourne All Suites

    4455 West New Haven Avenue, Melbourne, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.5 out of 5.0 Stars

    At Melbourne All Suites, you'll be 5.3 km (3.3 mi) from Melbourne Square Mall and 18.8 km (11.7 mi) from Brevard Zoo. Highlights at this motel include free continental breakfast, an outdoor swimming pool and free self parking.

    La Quinta Inn & Suites by Wyndham Melbourne Viera AU$129
    La Quinta Inn & Suites by Wyndham Melbourne Viera

    La Quinta Inn & Suites by Wyndham Melbourne Viera

    7200 George T Edwards Dr, Melbourne, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.5 out of 5.0 Stars

    At La Quinta Inn & Suites by Wyndham Melbourne Viera you'll be within a 20-minute walk of Brevard Zoo and 1.8 km (1.1 mi) from The Avenue Viera. Highlights at this hotel include free continental breakfast, an outdoor swimming pool and free self parking.

    Radisson Suite Hotel Oceanfront AU$231
    Radisson Suite Hotel Oceanfront

    Radisson Suite Hotel Oceanfront

    3101 N Highway A1A, Indialantic, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.5 out of 5.0 Stars

    A romantic stay in Indialantic awaits you at Radisson Suite Hotel Oceanfront. You'll be within a 20-minute walk of Indian Harbor Beach Beach and 3 km (1.9 mi) from Satellite Beach Beach. Highlights at this beachfront hotel include 2 restaurants, 2 bars/lounges and an outdoor swimming pool.

    La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay AU$145
    La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

    La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

    4510 West New Haven Avenue, Melbourne, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.5 out of 5.0 Stars

    At La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay, you'll be 5.6 km (3.5 mi) from Melbourne Square Mall and 18.4 km (11.5 mi) from Brevard Zoo. Highlights at this hotel include free continental breakfast, an outdoor swimming pool and free self parking.

    Hampton Inn Cocoa Beach/Cape Canaveral AU$248
    Hampton Inn Cocoa Beach/Cape Canaveral

    Hampton Inn Cocoa Beach/Cape Canaveral

    3425 N Atlantic Ave, Cocoa Beach, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.5 out of 5.0 Stars

    A family-friendly stay in Cocoa Beach awaits you at Hampton Inn Cocoa Beach/Cape Canaveral. Within just a 10-minute stroll, you'll find East Coast Surfing Hall of Fame and Alan Shepard Park. Highlights at this hotel include a restaurant, an outdoor swimming pool and free buffet breakfast.

    Crowne Plaza Hotel Melbourne - Oceanfront AU$168
    Crowne Plaza Hotel Melbourne - Oceanfront

    Crowne Plaza Hotel Melbourne - Oceanfront

    2605 North A1A, Indialantic, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.5 out of 5.0 Stars

    At Crowne Plaza Hotel Melbourne - Oceanfront you'll be within a 10-minute walk of Indian Harbor Beach Beach and 3.8 km (2.4 mi) from Indialantic Beach. Highlights at this beachfront hotel include a restaurant, an outdoor swimming pool and a free airport shuttle.

    Americas Best Value Inn & Suites Melbourne AU$88
    Americas Best Value Inn & Suites Melbourne

    Americas Best Value Inn & Suites Melbourne

    4431 W New Haven Avenue, Melbourne, FL
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.0 out of 5.0 Stars

    Americas Best Value Inn & Suites Melbourne puts you in the centre of Melbourne, 5.1 km (3.2 mi) from Melbourne Square Mall and 18.6 km (11.6 mi) from Brevard Zoo. Highlights at this hotel include free continental breakfast, an outdoor swimming pool and free self parking.

    Hotels In Historic Downtown Melbourne

    City centre hotels are a great way to stay close to all the action. But to really experience the soul of a city, you need to check out its neighbourhoods. That’s where you’ll meet the friendliest locals, drink at interesting bars and embark on memorable adventures. Book Historic Downtown Melbourne accommodation through Wotif and get access to the sights, attractions, arts, culture and nightlife the locals love, all wrapped up in the neighbourhood's distinct personality.

    Sleep, eat and play the way the locals do in a hotel that reflects the neighbourhood's flavour. All of our cheap Historic Downtown Melbourne accommodation deals provide easy access to the sights and sounds of the area. Many of the hotel options are entertainment hot spots in their own right, where guests can eat and drink till their heart’s content. Want to explore the 'hood? Drop the bags off in your room and experience the local haunts ASAP! Got a hankering to see more of the city? No problem—simply reserve a hotel with great transport links.

    From hotels with their own spas and the best views in town, to boutique properties that radiate charm, we've got the widest selection of characterful hotels. Browse Wotif to find top-rated accommodation in Historic Downtown Melbourne, from simple to luxe, at prices you can afford. Don’t bother with endless lists of hotels to search through; our easy-to-use search and book system lets you filter by budget, star rating, amenities and more. A few clicks and you're in the door. Now, where did you put that suitcase?

    How much is a hotel room in Historic Downtown Melbourne?

    Hotels in Historic Downtown Melbourne start at AU$72 per night. Prices and availability subject to change. Additional terms may apply.

    Recently Reviewed in Historic Downtown Melbourne


    *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.