Property Location With a stay at Base Brisbane Embassy - Hostel, you'll be centrally located in Brisbane, steps from St. Stephens Cathedral and minutes from Queen Street Mall. This hostel is within close proximity of Naldham House and ANZAC Square War Memorial. Rooms Make yourself at home in one of the air-conditioned guestrooms. Wireless Internet access (surcharge) is available to keep you connected. Shared bathrooms are provided. Rec, Spa, Premium Amenities Make use of convenient amenities such as wireless Internet access (surcharge), a television in the lobby, and barbecue grills. Dining Quench your thirst with your favorite drink at a bar/lounge. Business, Other Amenities Featured amenities include high-speed (wired) Internet access (surcharge), luggage storage, and laundry facilities.