Best Western - accommodation in Cheltenham
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Cheltenham
Featured Cheltenham Best Western accommodation
Best Western Melbourne City
16 Spencer Street Melbourne VIC
The price is NZ$140 per night
NZ$140
31 Mar - 1 Apr
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Best Western Queen Victoria Market Hotel
77 - 79 Capel Street West Melbourne VIC
The price is NZ$161 per night
NZ$161
30 Mar - 31 Mar
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy breakfast (surcharge), a business centre and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Best Western Accommodation in Cheltenham
Search for hotels in Cheltenham on Wotif. You can easily find your hotels in Cheltenham using one of the methods below:
- View our selection of featured hotels in Cheltenham
- Use the map to find hotels in the Cheltenham neighbourhood you prefer
- Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic to luxury hotels in Cheltenham
- Enter your travel dates to view the best deals on hotels in Cheltenham - while they last
New reviews! Best hotels in Cheltenham
Wotif Verified Review
4 / 5
The property was overall really nice. Rooms were in good condition and clean. The staff were helpful when we interacted with them. The location is great right in the heart of the city.
The biggest thing that I noticed was that the hot tub was missing quite a few tiles and a few of the jets were broken.
A verified traveller stayed at Stamford Plaza Melbourne
Posted 1 hour ago
More Destinations
- Stamford Hotels & Resorts in Black Rock
- All Inclusive Hotels in Cheltenham
- Apartment Hotels in Cheltenham
- Beach Hotels in Cheltenham
- Boutique Hotels in Cheltenham
- Business Hotels in Cheltenham
- Cheap Hotels in Cheltenham
- Family Hotels in Cheltenham
- Green Hotels in Cheltenham
- Gresham Hotels in Cheltenham
- Hotels with Balconies in Cheltenham
- Hotels with a Gym in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurants in Cheltenham
- Hyatt Hotels in Cheltenham
- Luxury Hotels in Cheltenham
- Mantra Hotels in Cheltenham
- Metro Hospitality Group Hotels in Cheltenham
- Oaks Hotels in Cheltenham
- Quest Serviced Apartments Hotels in Cheltenham
- Hotels with Shopping in Cheltenham
- Stamford Hotels & Resorts in Cheltenham
- Cheltenham Hotels
- Alh Group Hotels in Clayton
- Stamford Hotels & Resorts in Clayton
- Heatherton Hotels
- Highett Hotels
- Melbourne Central Business District Hotels
- Melbourne Hotels
- Holiday Homes in Mentone Station
- Moorabbin Airport Hotels
- Accor Hotels in Moorabbin
- Adventure Sport Hotels in Moorabbin
- Alh Group Hotels in Moorabbin
- Art Series Hotels in Moorabbin
- Beach Hotels in Moorabbin
- Boutique Hotels in Moorabbin
- Business Hotels in Moorabbin
- Hilton Hotels in Moorabbin
- Hotels with Air Conditioning in Moorabbin
- Hotels with Free Breakfast in Moorabbin
- Hyatt Hotels in Moorabbin
- Marriott Hotels & Resorts in Moorabbin
- Oberoi Hotels & Resorts in Moorabbin
- Pet Friendly Hotels in Moorabbin
- Quest Serviced Apartments Hotels in Moorabbin
- Rydges Hotels in Moorabbin
- Ski Hotels in Moorabbin
- Quest Serviced Apartments Hotels in Mordialloc
- Accor Hotels in Oakleigh
- Gresham Hotels in Oakleigh
- Hilton Hotels in Oakleigh
- Wyndham Hotels in Oakleigh South
- Best Western Hotels in Ormond
- Oberoi Hotels & Resorts in Ormond
- Quest Serviced Apartments Hotels in Ormond
- Spa Hotels in Parkdale
- Hotels near Royal Melbourne Golf Club
- Apartment Hotels in Southern Suburbs
- Beach Hotels in Southern Suburbs
- Independent Hotels in Southern Suburbs
- Hotels near Southland Shopping Centre
- Marriott Hotels & Resorts in Springvale
- Oaks Hotels in Springvale
- Hotels near Victoria Golf Club
- Ace Rental Cars in Cheltenham
- Advantage Rent-A-Car Rental Cars in Cheltenham
- Alamo Rent A Car Rental Cars in Cheltenham
- Apex Car Rentals Rental Cars in Cheltenham
- Auto Rent Rental Cars in Moorabbin
- Avis Rental Cars in Cheltenham
- Budget Rental Cars in Moorabbin
- Centauro Rental Cars in Cheltenham
- Centauro Rental Cars in Moorabbin
- Dirent Rental Cars in Cheltenham
- Easirent.com Rental Cars in Cheltenham
- Economy Car Hire near Royal Melbourne Golf Club
- Economy Car Hire near Victoria Golf Club
- Enterprise Rental Cars in Cheltenham
- Firefly Rental Cars in Black Rock
- First Car Rental Rental Cars in Black Rock
- First Car Rental Rental Cars in Cheltenham
- First Car Rental Rental Cars in Moorabbin
- Flizzr Rental Cars in Cheltenham
- Fox Rental Cars Rental Cars in Cheltenham
- Get Your Car Rental Cars in Cheltenham
- Goldcar rental Rental Cars in Cheltenham
- Localiza Rental Cars in Cheltenham
- Midway Car Rental Rental Cars in Moorabbin
- Orlando Rental Cars in Cheltenham
- Payless Rental Cars in Black Rock
- Redspot Rental Cars in Cheltenham
- Rent A Wreck Rental Cars in Southern Suburbs
- Sicily By Car Rental Cars in Cheltenham
- Sixt Rental Cars in Southern Suburbs
- Suv Car Hire in Moorabbin
- Van Car Hire in Mentone
- Van Car Hire in Moorabbin
^Eligibility requirements and conditions apply