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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Cheltenham Holiday Packages

Places to Visit in Cheltenham

Getting ready to jet off on your Cheltenham holiday? Can't work out what sorts of things to include in your travel itinerary? No need to fret — we'll give you some hints.

Whether you're aiming to beat par or just in the mood to have some outdoor fun, you're sure to have a blast at Victoria Golf Club. Still have time on your hands? If you and your travel buddies need a place to regroup, Southland Shopping Centre is a good option. Chat over coffee and a snack and peruse the stores for that perfect souvenir.

Cheltenham Accommodation

Seeking cheap holidays or luxury getaways near the heart of Cheltenham? Make sure you look up the listed accommodation before you depart. There are 2 properties in the vicinity of this neighbourhood.

We recommend the Quest Cheltenham (37-39 Station Road) and the Best Western Plus Buckingham International (1130 Nepean Highway). Check out the services and amenities and then decide.

Nearest Airports to Cheltenham

The second that you walk off the plane at Tullamarine Airport (MEL), you'll know your marvellous trip to Cheltenham is beginning at last! Well, the neighbourhood centre is still 25 miles (40 km) away, but near enough.

*Savings based on all holiday package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Top Cheltenham Hotel & Accommodation Deals

See all 2,656 properties in Cheltenham
Quest Cheltenham AU$148
Reviewed on 15 Apr. 2019
See details
 
Quest Cheltenham

Quest Cheltenham

37-39 Station Road, Cheltenham, VIC
     
    4.4 of 5
    4.0 out of 5.0 Stars

    All good but maybe a TV in bedroom would be good. I know it’s probably hard to do but a bit more bench space in bathroom would be good

    Ilixir Apartments by Ready Set Host
    Ilixir Apartments by Ready Set Host

    Ilixir Apartments by Ready Set Host

    2 Railway Road, Cheltenham, VIC
       
      4.0 out of 5.0 Stars

      Situated in Cheltenham, this apartment building is 0.6 mi (1 km) from Southland Shopping Centre and 1.9 mi (3.1 km) from Royal Melbourne Golf Club. Brighton Beach and Chadstone Shopping Mall are also within 9 mi (15 km). Cheltenham Station is only a 2-minute walk and Mentone Station is 27 minutes.

      Atlantis Hotel, Melbourne AU$89
      Reviewed on 18 Jul. 2019
      See details
       
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne, VIC
         
        4.2 of 5
        4.0 out of 5.0 Stars

        The location was good, staff very helpful and friendly, room great but water in the shower could have been a bit hotter, as it was heading more towards the cold side.

        Travelodge Hotel Melbourne Docklands AU$89
        Reviewed on 13 Jul. 2019
        See details
         
        Travelodge Hotel Melbourne Docklands

        Travelodge Hotel Melbourne Docklands

        66 Aurora Lane, Docklands, VIC
           
          4.3 of 5
          4.0 out of 5.0 Stars

          Love the close proximity to everything in the city,the main transport hubs, train station,sports stadium, exhibition and concert venues,shops, factory outlet centre, restaurants and cafes all within short safe walking distances.very central to all.only negative is the small street it's on is dimly ...

          The Victoria Hotel Melbourne AU$94
          Reviewed on 18 Jul. 2019
          See details
           
          The Victoria Hotel Melbourne

          The Victoria Hotel Melbourne

          215 Little Collins Street, Melbourne, VIC
             
            4.2 of 5
            3.5 out of 5.0 Stars

            Not luxurious, but clean very comfortable, staff friendly , efficient and helpful very goodvalue for cost.

            Great Southern Hotel Melbourne AU$67
            Reviewed on 10 Jul. 2019
            See details
             
            Great Southern Hotel Melbourne

            Great Southern Hotel Melbourne

            44 Spencer Street, Melbourne, VIC
               
              3.8 of 5
              4.0 out of 5.0 Stars

              Nice location

              The Jazz Corner Hotel AU$142
              Reviewed on 14 Jul. 2019
              See details
               
              The Jazz Corner Hotel

              The Jazz Corner Hotel

              352 William Street, Melbourne, VIC
                 
                4.4 of 5
                4.0 out of 5.0 Stars

                The hotel was lovely, the rooms were modern, and well sized. Felt like a small apartment. The staff were really helpful and nice too. The only disappointment was we'd booked a king room, but the bed was a double. When I asked the hotel about this they mentioned that size bed was their king size. ...

                Rendezvous Hotel Melbourne AU$118
                Reviewed on 17 Jul. 2019
                See details
                 
                Rendezvous Hotel Melbourne

                Rendezvous Hotel Melbourne

                328 Flinders Street, Melbourne, VIC
                   
                  4.3 of 5
                  4.5 out of 5.0 Stars

                  Convenient location to public transportation and local eateries. Hotel is a bit old; some guest rooms at lower floors of old section are small. We managed to get upgraded to a more spacious room on higher floor.

                  Cheltenham Flight Deals

                  These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.