Welcome to Travelstart. Get off your accommodation booking by paying with the voucher code before .
TIP!
Enter Dates
Enter your dates for accurate availability
Johannesburg, South Africa

Johannesburg Luggage Storage Accommodation-2

Johannesburg in Gauteng

Johannesburg Travel Guide

Johannesburg

South Africa
Johannesburg
4 out of 5 stars - 551 votes
551 Reviews of Johannesburg

Luggage Storage Accommodation in Johannesburg

84 accommodation listings

Holiday Inn Express Sandton Woodmead

Gallo Manor Hotel
Sleeps 310
4 reviews

Only 7 km from Sandton's centre, this modern hotel offers great service and accommodation in an ideal location for visiting Sandton, Bryanston, and...

  • Wi-Fi
R1272
Avg per night for 2 guests
Avg per night for 2 guests
R1272

Melrose Place Boutique Hotel

Melrose Guest House, Bed and Breakfast
Sleeps 20
3 reviews

Melrose Place is one of Sandton's finest boutique hotels, offering a blend of luxury, comfort, and personalized service for both business and leisure...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R888
Avg per night for 2 guests
Avg per night for 2 guests
R888

Garden Court Morningside Sandton

Benmore Gardens Hotel
Sleeps 300

Garden Court Morningside Sandton, situated in the heart of Johannesburg’s northern suburbs and close to the financial hub, is a haven of relaxation and...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R1228
Avg per night for 2 guests
Avg per night for 2 guests
R1228

Villa Moyal

Birnam Hotel
Sleeps 20

The self-standing Villa Moyal offers modern self-catering apartments as well as hotel rooms surrounded by gardens and a pool. It is located in the...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking

Adinkra Boutique Hotel

Northcliff Guest House
Sleeps 29 in 14 rooms

Adinkra Boutique Hotel, located in the heart of the Northcliff suburbs of Johannesburg, offers a unique blend of intercontinental Africa style and...

  • Wi-Fi
  • Swimming Pool
  • Braai/Barbecue
  • On-site Parking
R1450
Avg per night
Avg per night
R1450

The Fairway Hotel, Spa & Golf resort

Randpark Ridge Hotel
Sleeps 158 in 65 rooms

Situated on the Randpark Golf Course, 11km from Sandton City Shopping Mall and 2 km from Cresta Shopping Centre in Johannesburg, this luxurious business...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking

The Peech Hotel

Melrose Guest House, Hotel
Sleeps 19 in 7 rooms
8 reviews

Located in Melrose, a short stroll from the hustle and bustle of the city, The Peech is a truly boutique property with bedrooms spread across 2 acres of...

  • Wi-Fi
  • On-site Parking
R31000
Avg per night for 2 guests
Avg per night for 2 guests
R31000

The Houghton Hotel Spa Wellness & Golf

Victoria (Johannesburg) Hotel
Sleeps 20

Charges for late arrival. Identification card at arrival. Non-smoking establishment. Minimum check-in age

  • Wi-Fi
  • Swimming Pool
  • On-site Parking

Bagley Terrace 136 Cottage

Valeriedene Self-catering
Sleeps 2

Offering garden views, Bagley Terrace 136 Cottage is Solar-powered accommodation set in Johannesburg, 10 kilometers from Parkview Golf Club and 14...

  • Wi-Fi
  • Swimming Pool
  • Braai/Barbecue
  • On-site Parking
R750
Avg per night
Avg per night
R750

Rose Road Manor - Houghton Estate

Upper Houghton Self-catering
Sleeps 10

Rose Road Manor Houghton Estate offers a seamless blend of modern conveniences and added luxuries.The home features spacious bedrooms, stylish bathrooms,...

  • Wi-Fi
  • Swimming Pool
  • Braai/Barbecue
  • Pet Friendly

Agterplaas B&B

Melville bnb, Bed and Breakfast
Sleeps 29 in 14 rooms

Die Agterplaas is situated at the foot of the historical Melville Koppies. The view, tranquillity and bird life easily lull visitors into forgetting...

  • Wi-Fi
  • Braai/Barbecue
  • On-site Parking
R834
Avg per night for 2 guests
Avg per night for 2 guests
R834

Crossley Vintage Cottage

Weltevreden Park Self-catering
Sleeps 2

This is a unique, purpose built, cottage for two set in its own private, secure garden, tucked away in a leafy suburb of Johannesburg. The cottage's...

  • Wi-Fi
  • Braai/Barbecue
  • On-site Parking
R705
Avg per night
Avg per night
R705

DaVinci Hotel and Suites on Nelson Mandela Sq...

Sandton Hotel
Sleeps 332

Welcome to Legacy's latest masterpiece in luxury accommodation, perfectly situated by the illustrious Nelson Mandela Square. This architectural gem...

  • Wi-Fi
  • On-site Parking

Black Eagle Hotel & Spa

Ruimsig bnb, Hotel, Bed and Breakfast
Sleeps 21 in 10 rooms
2 reviews

Nestled amidst majestic trees and beautiful gardens, Black Eagle Hotel & Spa is centrally located in bustling Ruimsig, at the edge of the UNESCO world...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking

Bedfordview B&B

Bedfordview bnb, Hotel, Bed and Breakfast, Golf Holiday
Sleeps 4 in 2 rooms

High up on the rocky Witwatersrand is where you’ll find us. Despite being on the affluent east side of South Africa’s largest city, Johannesburg, our...

  • Wi-Fi
  • Braai/Barbecue
  • On-site Parking
R750
Avg per night
Avg per night
R750

African Rock Hotel & Spa

Kempton Park Hotel
Sleeps 20 in 9 rooms
1 review

This exclusive boutique hotel & Spa is located 10 km from the Johannesburg International Airport in a quiet suburb of Kempton Park, away from the flight...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking

27A on Angus

Eastgate Guest House, Self-catering
Sleeps 13 in 6 rooms
1 review

27A on Angus is a luxury and very private boutique self-catering guest house located in a secure leafy road in the heart of Bedfordview. Accommodation...

  • Wi-Fi
  • Swimming Pool
  • Braai/Barbecue
  • On-site Parking
R1290
Avg per night
Avg per night
R1290

The Leonardo

Sandown Hotel
Sleeps 20

Guests can access their rooms with a mobile device.

  • Wi-Fi
  • Swimming Pool

Buble Ball Guest House

Lambton Hotel
Sleeps 20

Alcohol is not served at this property.

  • Wi-Fi

Destiny Hotel

Bredell Hotel
Sleeps 34

When you stay at Destiny Hotel in Kempton Park, you'll be near the airport and within the vicinity of Festival Mall and International Terminal Duty Free...

  • Wi-Fi
  • On-site Parking

Johannesburg Reviews

Sheila Ferris South Africa

Peace and tranquility in the middle of the hustle and bustle of Johannesburg and Pretoria. Easy access to shopping malls and airports with lots to do.

Sheila Ferris
South Africa

Parkview

Parkview

Suburb of Johannesburg

Great little neighbourhood

We love Parkview - you can walk around, it is very convenient (near other fun areas, near the zoo and Zoo Lake), the high street has some fun shops and good cafes, there is a great fruit store and... see more

Nicki Nathan
United States of America

Melville

Melville

Suburb of Johannesburg

Melville-cool

Melville is one of the most unpretentiously cool places in Johannesburg with a wonderful mix of different cultures. Melville is packed with restaurants, book and antique stores and also has the Melvil... see more

Corlien Potgieter
South Africa

Johannesburg Luggage Storage Accommodation

If you are looking for Johannesburg accommodation , Travelstart has a selection of Self-catering, Guest House, Bed and Breakfast accommodation in Johannesburg and surrounds. With 1399 listings in Johannesburg, our handy Johannesburg map search and great low prices, it's easy to book the perfect holiday accommodation for your Johannesburg visit.

We also have some great special accommodation deals in Johannesburg South Africa

Find deals on hotels in Gauteng. We list all the major Johannesburg Hotels

WEB3

Register



Send me your awesome newsletter?
Already have an account? Login here

SafariNow provides Accommodation featuring

Book Your Perfect Self-Catering Getaway

SafariNow specialises in Accommodation Solutions. We offer a wide range of services...

A member of the Travelstart Group