Top Hotels Near Victorian Mall in Newcastle from AU$48

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
11 Dec - 12 Dec
Tomorrow
12 Dec - 13 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Victorian Mall hotels

Pool
Blackrock Hotel

Blackrock Hotel

Blackrock Hotel
3.0 star property
1.4 km from Victorian Mall
8.8 out of 10, Excellent, (6)
The price is AU$165
includes taxes & fees
13 Dec - 14 Dec
Blackrock Hotel
Interior
African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn
3.0 star property
1.5 km from Victorian Mall
9.0 out of 10, Wonderful, (6)
"Nice clean hotel for a night stop on a road trip. Good value for the price."
Canada
Garry
The price is AU$98
includes taxes & fees
11 Jan - 12 Jan 2026
African Sky Hotels - Newcastle Inn
Minibar, desk, iron/ironing board, free cots/infant beds
Souvenirs B & B

Souvenirs B & B

Souvenirs B & B
3.0 star property
1.3 km from Victorian Mall
5.6 out of 10, (7)
"Excellent service and very friendly and accommodating staff. Exactly what we expected from a budget room. The room was clean and had aircon. Perfect for a budget stay over."
South Africa
Anes
Souvenirs B & B
Building design
Newcastle Thully guest house

Newcastle Thully guest house

Newcastle Thully guest house
2.0 star property
1.3 km from Victorian Mall
2.0 out of 10, (1)
"Exposed wires in the room. They demanded I paid them double what was charged online when I arrived there. Refused to give me a room until I paid "
United States
William
The price is AU$48
includes taxes & fees
12 Dec - 13 Dec
Newcastle Thully guest house
Comfort Double Room, Patio, Mountain View | Living area
Majuba Lodge By Leba Lane

Majuba Lodge By Leba Lane

Majuba Lodge By Leba Lane
3.0 star property
1.6 km from Victorian Mall
The price is AU$146
includes taxes & fees
11 Jan - 12 Jan 2026
Majuba Lodge By Leba Lane
Exterior
The Hills Guest House

The Hills Guest House

The Hills Guest House
5.0 star property
4.3 km from Victorian Mall
The Hills Guest House
Standard Double Room
Protea Guesthouse

Protea Guesthouse

Protea Guesthouse
4.3 km from Victorian Mall
9.6 out of 10, Exceptional, (7)
"Excellent stay Clean room. Will definitely be back"
South Africa
Nazir
Protea Guesthouse
Chapel
Grey Goose Game Lodge

Grey Goose Game Lodge

Grey Goose Game Lodge
3.0 star property
4.7 km from Victorian Mall
8.0 out of 10, Very good, (18)
"Excellent service all around. Lots of things to keep the children busy in the lodge grounds. Breakfast was a little disappointing, clean and tidy rooms. Recommend the helicopter rides."
United Kingdom
Raymond
The price is AU$110
includes taxes & fees
11 Jan - 12 Jan 2026
Grey Goose Game Lodge
Outdoor pool
ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle
4.0 star property
15.3 km from Victorian Mall
8.8 out of 10, Excellent, (123)
"It was lovely and remote. Staff were excellent and rooms were clean. "
South Africa
Ruvarashe
The price is AU$97
includes taxes & fees
14 Dec - 15 Dec
ANEW Resort Vulintaba Newcastle
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.
View all properties

Top Victorian Mall Hotel Reviews

Newcastle Thully guest house

Newcastle Thully guest house

2/10 Terrible
"Exposed wires in the room. They demanded I paid them double what was charged online when I arrived there. Refused to give me a room until I paid "
William 1-night trip
Posted 4 months ago
Newcastle Thully guest house

Hotels near other Victorian Mall attractions

Village Walk

You can do some window-shopping at Village Walk during your stay in Newcastle.
See properties

Carnegie Art Gallery

You can spend an afternoon studying the exhibits at Carnegie Art Gallery during your trip to Newcastle. Experience the area's art scene and museums.
See properties

Frequently asked questions

What's the area like around Victorian Mall?
Victorian Mall is located in Newcastle. If you're looking for a convenient place to stay, take a look at the 5 hotels and other accommodation options you'll find within a mile.
Where is the best place to stay close to Victorian Mall?
African Sky Hotels - Newcastle Inn is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an outdoor pool. It's located just a short 0.9 mi (1.5 km) from Victorian Mall. Other good choices close by include Blackrock Hotel and Newcastle Thully guest house.
How many hotels are there close to Victorian Mall?
Expedia has 5 hotels and other accommodation options within a mile from Victorian Mall.
If I need to cancel the hotel reservation for my stay near Victorian Mall, will I receive a refund?
Yes, most hotel reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the "fully refundable" filter to get top deals close to Victorian Mall.
What can I see and do near Victorian Mall?
You'll want to browse the exhibits at Fort Amiel Museum and Carnegie Art Gallery. Looking for a little shopping break? A trip to Newcastle Mall, Amajuba Mall and Village Walk might be just the ticket while you're in the area around Victorian Mall. If you want to see more of the surrounding area, you might plan a visit to Blackrock Casino and Newcastle Main Library.