Newcastle Victorian Mall Hotels

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
28 Dec - 29 Dec
Tomorrow
29 Dec - 30 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Victorian Mall hotels

Front of property
New Haven Guest House

New Haven Guest House

New Haven Guest House
4.0 star property
3 km from Victorian Mall
9.4 out of 10, Exceptional, (30)
"This was a lovely overnight accommodation Our host was delightful and engaged with our needs The breakfast was personally prepared and delicious Highly recommend this place when traveling through Newcastle "
United States
Lance
New Haven Guest House
Daily buffet breakfast (ZAR 185 per person)
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 HK$472
HK$544 total
includes taxes & fees
1 Jan - 2 Jan 2026
African Sky Hotels - Newcastle Inn
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 HK$720
HK$842 total
includes taxes & fees
29 Dec - 30 Dec
Blackrock Hotel
Seasonal outdoor pool
Luxury Heights Guesthouse

Luxury Heights Guesthouse

Luxury Heights Guesthouse
3.5 star property
3.1 km from Victorian Mall
7.8 out of 10, Good, (11)
"Very comfortable and clean. Will definitely recommend and use again on my next trip "
South Africa
Nazir
The price is HK$159
HK$563 total
includes taxes & fees
5 Jan - 6 Jan 2026
Luxury Heights Guesthouse
Exterior
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
Exterior
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 HK$254
HK$254 total
includes taxes & fees
29 Dec - 30 Dec
Newcastle Thully guest house
Free WiFi
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 HK$772
HK$772 total
includes taxes & fees
29 Dec - 30 Dec
Majuba Lodge By Leba Lane
Balcony
Apartment in Newcastle Kzn

Apartment in Newcastle Kzn

Apartment in Newcastle Kzn
2.0 star property
1.7 km from Victorian Mall
The price is HK$425
HK$489 total
includes taxes & fees
6 Jan - 7 Jan 2026
Apartment in Newcastle Kzn
Interior
Value for Money Apartment in Newcastle

Value for Money Apartment in Newcastle

Value for Money Apartment in Newcastle
3.0 star property
2.2 km from Victorian Mall
The price is HK$171
HK$258 total
includes taxes & fees
30 Dec - 31 Dec
Value for Money Apartment in Newcastle
Desk, soundproofing, iron/ironing board, free WiFi
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
Front of property – evening/night
Haggards Bed and Breakfast

Haggards Bed and Breakfast

Haggards Bed and Breakfast
4.0 star property
4.6 km from Victorian Mall
9.2 out of 10, Wonderful, (24)
"It was super comfortable. Beautifully place. Loved it and will definitely be back."
South Africa
richard
The price is HK$548
HK$630 total
includes taxes & fees
29 Dec - 30 Dec
Haggards Bed and Breakfast
Indoor wedding
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 HK$523
HK$606 total
includes taxes & fees
29 Dec - 30 Dec
Grey Goose Game Lodge
Lobby
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, (124)
"It was lovely and remote. Staff were excellent and rooms were clean. "
South Africa
Ruvarashe
The price is HK$417
HK$489 total
includes taxes & fees
18 Jan - 19 Jan 2026
ANEW Resort Vulintaba Newcastle
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
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
Grey Goose Game Lodge

Grey Goose Game Lodge

10/10 Excellent
"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."
Raymond 5-night trip
Posted 7 months ago
Grey Goose Game Lodge

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 Newcastle Main Library and Blackrock Casino.