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

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

Rosebank Accommodation 1

Rosebank Hotel, Self-catering
Sleeps 5

Well Furnished Two Bedroom ApartmentEnjoy this fantastic two-bedroom apartment in the heart of Rosebank close to banks and Starbucks and the Gautrain...

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

Crowne Plaza Johannesburg The Rosebank

Rosebank Hotel
Sleeps 636

Southern Sun Rosebank is a modern 4-star hotel in the heart of Rosebank offering an outdoor pool and a spa. It is within walking distance from Rosebank...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R1581
Avg per night
Avg per night
R1581

Voco Johannesburg Rosebank

Rosebank Hotel
Sleeps 20

This property welcomes guests of all sexual orientations and gender identities (LGBTQ friendly).

  • Wi-Fi
  • Pet Friendly
  • On-site Parking

Gardenia Boutique Hotel

Craighall Park Hotel
Sleeps 34 in 15 rooms
9 reviews

Gardenia Boutique Hotel is located in Craighall Park, 700m from the trendy Hyde Park Corner Shopping Centre. Everything you need on your doorstep yet...

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

The Jack Rose

Rosebank Guest House, Hotel, Self-catering
Sleeps 68 in 34 rooms

The Jack Rose is a prime find for business and leisure travelers. Less than 1km to Rosebank Gautrain, Rosebank Mall and Rosebank Business District. Our...

  • Wi-Fi
  • On-site Parking

58 On Hume

Dunkeld bnb, Self-catering, Bed and Breakfast
Sleeps 12 in 6 rooms
2 reviews

58 On Hume is a quiet, secure and delightful B&B in the centre of Johannesburg, perfectly situated between Sandton and Rosebank. The guest house comprises...

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

The Houghton Hotel

Houghton Hotel
Sleeps 162 in 54 rooms

The luxurious Houghton Hotel is situated in one of Johannesburg's established suburbs and is a place where the option of casual and luxury meld into...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R5350
Avg per night
Avg per night
R5350

Road Lodge Johannesburg Airport, Kruin Street...

Germiston Hotel
Sleeps 184 in 92 rooms
8 reviews

The 92-room Road Lodge Johannesburg Airport offers comfortable, affordable and ultra-convenient accommodation close to the busy OR Tambo International...

  • Wi-Fi
R840
Avg per night
Avg per night
R840

MINT Express Melrose View

Bramley Hotel, Self-catering
Sleeps 148 in 74 rooms

The choice to stay for a day or week! Each of our 74 rooms have queen-size beds and are fitted with ample amount of cupboard space and a stylish en-suite...

  • Wi-Fi
  • On-site Parking
R800
Avg per night
Avg per night
R800

Garden Court Milpark

Cottesloe Hotel
Sleeps 502
1 review

Garden Court Milpark, located in the academic precinct just north of the Johannesburg city centre, offers hotel guests urban practicality, convenience,...

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

Tau Golden Mane

Highlands North Guest House
Sleeps 16 in 7 rooms

Step into Tau Golden Mane and you’ll find a recently renovated haven where modern convenience meets inviting warmth. Each room is equipped with...

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

Elizabeth Manor Guest House Sandton

Sandhurst Guest House, Self-catering
Sleeps 36 in 18 rooms
5 reviews

Gracious, Spacious and Quietly gorgeous is the simplest way to describe this magnificent guesthouse in the exclusive suburb of Sandhurst in Sandton,...

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

Sandton Sun

Sandton Hotel
Sleeps 652

The Sandton Sun is over 20 years old and was one of the first luxurious hotels in Johannesburg. It became known as the Red Carpet Hotel by taxi drivers...

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

SUN1 Southgate

Southgate, Johannesburg Hotel
Sleeps 20
2 reviews

SUN1 SOUTHGATE is 2 km from Nasrec and 3 km to FNB Stadium (Soccer City). It offers budget accommodaiton and free private parking. SUN1 SOUTHGATE provides...

  • Wi-Fi
  • On-site Parking

African Pride Melrose Arch Hotel

Birnam Hotel
Sleeps 236

At African Pride Melrose Arch Hotel we never settle for anything less than extraordinary. Located in the sought-after Melrose Arch Lifestyle Development,...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R3687
Avg per night
Avg per night
R3687

Radisson Blu Hotel Sandton Johannesburg

Sandown Hotel
Sleeps 604

This newly built Radisson Blu Hotel occupies a prime location in the heart of Sandton's business district. Its impressive atrium sets the tone for a...

  • Swimming Pool
  • On-site Parking
R2160
Avg per night for 2 guests
Avg per night for 2 guests
R2160

Johannesburg Marriott Hotel Melrose Arch

Birnam Hotel
Sleeps 20

Experience the Johannesburg Marriott Hotel Melrose Arch, a premier choice among the top hotels in Johannesburg. Located in the vibrant Melrose Arch Joburg...

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

The Capital Hydro

Benmore Gardens Hotel
Sleeps 20

An additional local tax may be charged per room per night between May 11, 2017 and Dec 31, 2022. Please check with the hotel reception who will take the...

  • Wi-Fi
  • On-site Parking

The Residence Boutique Hotel

Houghton Hotel
Sleeps 20

Pets not allowed Check-in time starts at 2 PM Check-out time is 11 AM Extra-person charges may apply and vary depending on property policy....

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

Africa Paradise - OR Tambo Airport Boutique H...

Linksview Guest House, Lodge, Hotel, Bed and Breakfast, Package Deals
Sleeps 32 in 12 rooms
2 reviews

Africa Paradise Boutique Hotel offers a serene and luxurious retreat just ten minutes from OR Tambo International Airport, nestled in the secure and...

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

Johannesburg Reviews

Friendliness and helpful.

It is one of the nicer places in Johannesburg.

Retha Hoffman
South Africa

Northwold

Suburb of Randburg

Lovely area

Lovely quiet area. If you're looking for a holiday in Johannesburg it is a bit far from all entertainment hubs

Kabelo Themane
South Africa

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

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

Unwind in Cozy Lodges and Retreats

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

A member of the Travelstart Group