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

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Best Melbourne Hotel Deals

$55
See details
Last booking was 6 hours ago
Melbourne All Suites

Melbourne All Suites

4455 West New Haven Avenue, Melbourne
12 others viewing this property now
4.0
of 5, from 1 reviews
3.0 out of 5.0

Located in June Park, this motel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Sea Turtle Preservation Society Melbourne Beach and The Maxwell C. King Center are also within 9 mi (15 km).

$67
See details
Last booking was 10 hours ago
WoodSpring Suites West Melbourne I-95

WoodSpring Suites West Melbourne I-95

4650 West New Haven Avenue, Melbourne
3.0 out of 5.0

Situated in Melbourne, this aparthotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. The Maxwell C. King Center and Brevard Community College are also within 9 mi (15 km).

$48
See details
Last booking was 23 minutes ago
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

4431 W New Haven Avenue, Melbourne
6 others viewing this property now
3.1
of 5, from 29 reviews
2.5 out of 5.0

Located in June Park, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Sea Turtle Preservation Society Melbourne Beach and The Maxwell C. King Center are also within 9 mi (15 km).

$89
See details
Last booking was 15 hours ago
La Quinta Inn & Suites Melbourne - Palm Bay

La Quinta Inn & Suites Melbourne - Palm Bay

4510 West New Haven Avenue, Melbourne
4.2
of 5, from 12 reviews
3.0 out of 5.0

Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. The Maxwell C. King Center and Brevard Community College are also within 9 mi (15 km).

$77
See details
Last booking was 1 day ago
Suburban Extended Stay

Suburban Extended Stay

1125 Airport Blvd, Melbourne
4 others viewing this property now
3.5
of 5, from 11 reviews
2.5 out of 5.0

Situated in Melbourne, this hotel is 2.2 mi (3.5 km) from Florida Institute of Technology and 2.3 mi (3.7 km) from Melbourne Square Mall. Andretti Thrill Park is 3 mi (4.9 km) away.

$60
See details
Last booking was 4 hours ago
Days Inn Melbourne

Days Inn Melbourne

4500 W New Haven Ave, Melbourne
3.9
of 5, from 21 reviews
2.5 out of 5.0

Situated near the beach, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. The Maxwell C. King Center and Brevard Community College are also within 9 mi (15 km).

$84
See details
Last booking was 8 hours ago
Hilton Melbourne Rialto Place

Hilton Melbourne Rialto Place

200 Rialto Place, Melbourne
75 others viewing this property now
4.6
of 5, from 18 reviews
4.0 out of 5.0

Situated near the airport, this hotel is 2.1 mi (3.4 km) from Florida Institute of Technology and 2.2 mi (3.5 km) from Melbourne Square Mall. Andretti Thrill Park is 2.9 mi (4.7 km) away.

$93
See details
Last booking was 7 hours ago
Holiday Inn Melbourne - Viera Conference Center

Holiday Inn Melbourne - Viera Conference Center

8298 N Wickham Rd, Melbourne
5 others viewing this property now
3.9
of 5, from 16 reviews
3.5 out of 5.0

Situated in Melbourne, this hotel is 0.7 mi (1.2 km) from Brevard Zoo and 1.6 mi (2.5 km) from The Avenue Viera. Space Coast Stadium and Viera East Golf Club are also within 6 mi (10 km).

Map

Melbourne Hotel & Travel Guide

Melbourne, Florida, may be smaller than its Australian counterpart, but it has at least one highlight you won't find down under. This beach city is about 45 miles from the Kennedy Space Center, where you can get up close and personal with NASA's greatest celebrities. If space isn't your thing, the seaside town has the sandy beaches, snorkeling, and retail shops that make a vacation in Melbourne one to remember.

Dreaming of a Florida getaway that’s off the beaten path? Unlike glitzy Miami to the south and theme park-packed Orlando to the north, Melbourne, Florida, is a sweet spot for the unexpected. Founded by freed slaves and pineapple farmers in 1870, this city just north of Palm Bay boasts the charm of a small town, plus beautiful historical buildings and cozy coffee shops. Melbourne is the perfect addition to any adventures in The Sunshine State, and a destination worthy of a vacation all on its own. Book one of Travelocity’s Melbourne hotels, then grab your sunglasses and your travel journal, because in this place you’ll want them both.

Out and About in Melbourne

We know you’re in Melbourne to find some sandy, sunny Zen, and you won’t be disappointed. Wake up to a sunrise over the water at Hilton Melbourne Beach Oceanfront and go for a morning dip in the pool or the ocean, according to your whim. Explore several beachfront parks by taking a walk or staking your claim on the sand with the pole of your favorite beach umbrella. When you’re ready to hit the mainland, cross the Indian River and travel back in time while visiting the Historic Rossetter House Museum and the Holy Trinity Episcopal Church—the latter is just a few blocks from Hilton Melbourne Rialto Place. When you need to speed things up (and get a little taste of those famous Florida theme parks), the Andretti Thrill Park is there to get your engines (and your go-kart) revving. Wherever your adventures take you, there’s a cheap Melbourne hotel ready to be booked.

In fact, Travelocity’s hotels in Melbourne are all here, waiting to quench your wanderlust one stay at a time. Seize the day and a deal, before the they both get carried out with the tide. Bon Voyage!

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!

Recently Reviewed in Melbourne

Recently Booked Hotels in Melbourne