Why results appear this way

Hotels with air conditioning near Cheltenham, Melbourne

Brighton Beach Bayside Beauty

Brighton, Melbourne, Victoria
Read more

Parking

Free WiFi

Air Conditioned

Private bathroom

from
$337
/ night

Private guest suite & amenities

Mulgrave, Melbourne, Victoria
9.7

Exceptional

36 reviews
Read more

Free WiFi

Air Conditioned

Free Parking

from
$124
/ night
Great for couples

The Jazz Corner Hotel

Melbourne Central Business District, Melbourne, Victoria
8.5

Very good

838 reviews
Read more

Luxury aparthotel in Melbourne with Mediterranean dining, fitness center, and individually decorated rooms with private balconies.

5-star

Parking

Free WiFi

Air Conditioned

from
$108
/ night

Product

  • Affiliate program
  • Cookie preferences
  • Cookie policy
  • Privacy policy
  • Terms of use

Social

© 2026 Vio