Palm Bay accommodation from AU$110

At Wotif, we understand that it is often best to stay near an area's tourist attractions. In Palm Bay, you can stay close to Melbourne Square Mall. The Residence Inn by Marriott Melbourne is 3 kilometres away and the Hilton Melbourne Rialto Place is 2 kilometres away.

One of the relatively small number of budget hotel options in Palm Bay is the Motel 6 Palm Bay.

If you find yourself needing more options in Palm Bay, consider the Port d'Hiver and the Radisson Suite Hotel Oceanfront. They are located 13 kilometres and 16 kilometres away from the city's main streets. Wotif also suggests the DoubleTree Suites by Hilton Melbourne Beach Oceanfront and the Crowne Plaza Hotel Melbourne - Oceanfront. The first is 15 kilometres away from town, while the other is 16 kilometres away.

If you want to check out some close by localities, think about Indialantic and Indian Harbour Beach. Journey 14 kilometres to the northeast from Palm Bay and you'll discover Indialantic. That said, Indian Harbour Beach is 17 kilometres to the northeast. Indialantic hotels and apartments include the Hilton Melbourne Beach Oceanfront and Super 8 Melbourne. The Atlantic Inn and Las Olas Beach Club are some of the options in Indian Harbour Beach.

Just because you are on vacation, doesn't mean you can't indulge in your love of all things sport. Andy Semnick-Les Hall Baseball Field can be found to the northeast of Palm Bay. Want to stay near the action? The Quality Inn Palm Bay / Melbourne and the Courtyard Melbourne West may be just what you're looking for.

Melbourne International Airport is the most practical airport for transiting in or out of Palm Bay and is 10 kilometres drive from the city centre. If you would like to stay nearby, try the Extended Stay America - Melbourne - Airport or the Suburban Extended Stay.