It's great to swim in the pool in the morning before a busy day in Melbourne. Hotellook made a collection of hotels for you in case you have no idea how to live without a pool. Cheap hotel rates in this category starts from $140 and reaches $434, and an average rating is 7.2 points out of 10.