Best Hotels with FREE Parking in Red Centre - 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Red Centre Hotels with free parking

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Red Centre hotels with parking

Diplomat Hotel Alice Springs

Alice Springs CBD

Jacqueline

RM421 total

includes taxes & fees

25 Jun - 26 Jun

Desert Palms Alice Springs

Desert Springs

sean

RM522 total

includes taxes & fees

22 Jun - 23 Jun

The Lost Camel

Yulara

Amy

RM1,262 total

includes taxes & fees

28 Jun - 29 Jun

Desert Gardens Hotel

Yulara

Melissa

RM1,842 total

includes taxes & fees

3 Jul - 4 Jul

Sails In The Desert

Yulara

rathnasabapathy raja

RM2,669 total

includes taxes & fees

28 Jun - 29 Jun

Alice on Todd Apartments

The Gap

Angelina

RM542 total

includes taxes & fees

22 Jun - 23 Jun

Outback Lodge

Ayers Rock

Kyung

RM1,015 total

includes taxes & fees

28 Jun - 29 Jun

Outdoor pool, pool umbrellas, pool loungers

Mercure Alice Springs Resort

East Side

AVENASH

RM493 total

includes taxes & fees

25 Jun - 26 Jun

View all properties

Top Red Centre Hotel Reviews

DoubleTree by Hilton Alice Springs

10/10 Excellent

"Clean, quiet, safe, comfortable, convenient, and helpful staff."

Elkira Court Motel

8/10 Good

"Due to the motel being renovated I was upgraded to a superior king spa room. Room was clean and comfortable. Air conditioned and good size room with microwave, tea/coffee making, cutlery/crockery and bar fridge. Pool look good although I was too busy out seeing the sights to try it out. The parking was sufficient although motel wasn't busy, so not sure if motel was busy. Main gate is closed from 6pm on weekdays and 5pm on weekends and guests do need to get out of car to open if going out and returning in the evening. Only thing I would suggest is to improve the lighting at front of motel if needing to return in evening as a code for side front gate needs to be entered to gain access and to open main gate. Suggest for future renovation to change the main entry gate to electronic opening gate with swipe card access, due to gate is a little awkward to move. In all motel is very close to supermarkets, Kmart is across the road. Good, clean budget accommodation for those that just want to rest their heads and spend time seeing the sights."