Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Choose from 520 New Melbourne Beach Hotel Deals

See all 520 Properties in New Melbourne Beach

Estimated price for 1 night/2 adults

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
 
 

Situated in Melbourne, this motel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Liberty Bell Memorial Museum. Holmes Regional ...

Melbourne All SuitesGet Rates

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
 
 

Nestled on the beach, this Indialantic hotel is within 1 mi (2 km) of Eau Gallie Beach, Paradise Beach, and Indian Harbor Beach Beach. Satellite Beach Beach ...

Radisson Suite Hotel OceanfrontGet Rates

Americas Best Value Inn Satellite Beach Melbourne

Americas Best Value Inn Satellite Beach Melbourne

180 Highway A1A, Satellite Beach, FL
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 

Situated near the beach, this hotel is 0.3 mi (0.4 km) from Seagull Park Beach and 2.1 mi (3.5 km) from Satellite Beach Beach. South Cocoa Beach and Eau Gallie ...

Americas Best Value Inn Satellite Beach MelbourneGet Rates

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

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

This Indialantic hotel is on the beach, 7.6 mi (12.3 km) from Florida Institute of Technology, and within 16 mi (25 km) of Melbourne Square Mall and Brevard ...

Hilton Melbourne Beach OceanfrontGet Rates

Crowne Plaza Hotel Melbourne - Oceanfront

Crowne Plaza Hotel Melbourne - Oceanfront

2605 North A1A, Indialantic, FL
  • Free Cancellation
3.5 out of 5.0
 
 

Nestled on the beach, this Indialantic hotel is within 9 mi (15 km) of Wickham Park, Florida Institute of Technology, and The Maxwell C. King Center. Brevard ...

Crowne Plaza Hotel Melbourne - OceanfrontGet Rates

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
 
 

Located in the heart of Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Liberty Bell Memorial Museum, and Brunswick Harbor Lanes. Holmes ...

Americas Best Value Inn & Suites MelbourneGet Rates

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
 
 

Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial ...

La Quinta Inn & Suites by Wyndham Melbourne - Palm BayGet Rates

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

1665 N. StateRoute A1A, Indialantic, FL
  • Free Cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 

This Ocean Park hotel is on the beach, 6 mi (9.7 km) from Florida Institute of Technology, and within 20 mi (32 km) of Melbourne Square Mall and Brevard Zoo. ...

DoubleTree Suites by Hilton Melbourne Beach OceanfrontGet Rates

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
2.5 out of 5.0
 
 

Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial ...

Days Inn by Wyndham MelbourneGet Rates

Hilton Melbourne, FL

Hilton Melbourne, FL

200 Rialto Place, Melbourne, FL
  • Free Cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 

Situated near the airport, this hotel is within 1 mi (2 km) of Holmes Regional Medical Center and Liberty Bell Memorial Museum. Florida Institute of Technology ...

Hilton Melbourne, FLGet Rates

Capt Hiram's Resort

Capt Hiram's Resort

1580 US Highway 1, Sebastian, FL
    3.0 out of 5.0
     
     

    Situated in Sebastian, this beach resort is within a 10-minute walk of Bimini Beach and Mel Fisher's Treasure Museum. McLarty Museum and LaPorte Farms are also ...

    Capt Hiram's ResortGet Rates

    Holiday Inn Express & Suites West Melbourne

    Holiday Inn Express & Suites West Melbourne

    2255 W Coastal Ln, Melbourne, FL
    • Free Cancellation
    2.5 out of 5.0
     
     

    Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Holmes Regional Medical Center. Florida Institute ...

    Holiday Inn Express & Suites West MelbourneGet Rates

    Extended Stay America - Melbourne - Airport

    Extended Stay America - Melbourne - Airport

    1701 Evans Rd, Melbourne, FL
    • Free Cancellation
    • Reserve now, pay when you stay
    2.5 out of 5.0
     
     

    Situated near the airport, this hotel is 0.6 mi (1 km) from Melbourne Square Mall and within 3 mi (5 km) of Liberty Bell Memorial Museum and Holmes Regional ...

    Extended Stay America - Melbourne - AirportGet Rates

    Quality Inn Palm Bay - Melbourne I-95

    Quality Inn Palm Bay - Melbourne I-95

    890 Palm Bay Rd Ne, Palm Bay, FL
    • Free Cancellation
    • Reserve now, pay when you stay
    2.5 out of 5.0
     
     

    Situated in Palm Bay, this hotel is 2.8 mi (4.5 km) from Andretti Thrill Park and within 6 mi (10 km) of Florida Institute of Technology and Melbourne Square ...

    Quality Inn Palm Bay - Melbourne I-95Get Rates

    WoodSpring Suites West Melbourne I-95

    WoodSpring Suites West Melbourne I-95

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

    Situated in the business district, this aparthotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Wickham ...

    WoodSpring Suites West Melbourne I-95Get Rates

    Best Western Plus Sebastian Hotel & Suites

    Best Western Plus Sebastian Hotel & Suites

    1655 Us Highway 1, Sebastian, FL
    • Free Cancellation
    • Reserve now, pay when you stay
    2.5 out of 5.0
     
     

    Situated near the beach, this hotel is within a 15-minute walk of Bimini Beach and Mel Fisher's Treasure Museum. McLarty Museum and LaPorte Farms are also within ...

    Best Western Plus Sebastian Hotel & SuitesGet Rates

    Stay in New Melbourne Beach's best neighborhoods

    New Melbourne Beach, Melbourne Beach Hotel Guide

    Search for hotels in New Melbourne Beach on Expedia.com. You can easily find your hotels in New Melbourne Beach using one of the methods below:

    • View our selection of featured hotels in New Melbourne Beach
    • Use the map to find hotels in the New Melbourne Beach neighborhood you prefer
    • Use the filters to see hotels in a specific area of New Melbourne Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Melbourne Beach
    • Enter your travel dates to view the best deals on hotels in New Melbourne Beach - while they last