Possie

Check out the hotels on a site like

the Booking.com map, then have a look at the Skybus route... also have a look at what's recommended on TripAdvisor. You did not mention the date you are travelling, so that will make a difference to the nightly rate. Good luck.

We took the ferry - fabulous trip down the Swan River - plenty of room for luggage and short walk to ship from where the ferry docks.

Check out Pegasus Car Rental company - they collected us from ship and we've used them a couple of times. Easy to deal with and a fair price. Think I heard about them through TripAdvisor reviews.

An interesting and relaxing way is to go down the river by ferry. A short walk to the embarkation point on arrival... lots to see on the way there.

Check out Rydges in Exhibition Street or Adina Apartments in Flinders Street (direct with hotel) or the local tourism website Visit Victoria. The City Circle tram is free in the CBD so it is simple to get around.

In September the shuttle dropped us at Anzac Square in Brisbane CBD. I think the cost was about $25.

We have just come off Royal Princess - they have the robes available on all Princess ships - just ask your room Steward.

We were there in January this year and had did a tour to the Don Bosco Hotel School - this is an inspiring place and the best way to spend a day in Sihounanukville. Joined a tour group which we found on the roll call for that particular cruise. Well worth looking into.