This centrally located hotel caters primarily to the needs of business travelers, but it still has several features that make it suited toward vacationing couples. With big, comfortable rooms and plenty of on-site amenities, including a pool and rooftop tennis court, meeting facilities, and a spa, the luxurious Grand Hyatt is a solid pick. It is, however, missing the small touches that set other luxury hotels apart, such as automatic turndown service or refreshments upon arrival.

Long a destination for visiting celebrities, The Como Melbourne features upscale rooms and garden suites that continue to shine thanks to a 2012 renovation. The indoor atrium pool area and outdoor courtyard make the hotel a beautiful retreat in the city, isolated from the traffic on Chapel Street. It's in a neighborhood famous for its shopping, art galleries, and restaurants, but the South Yarra location isn't ideal for tourists planning to explore the heart of the city. The bar and breakfast venue covers the basics, and most won't miss a full restaurant with so many eating options nearby.

This upscale boutique hotel is located in the heart of Australia’s trendy South Yarra neighborhood, which is filled with shops, restaurants and bars. As part of the Art Series Hotel Group, it’s dedicated to showcasing art from an individual artist—the acclaimed Dr. John Olsen. Guests are greeted by gorgeous artwork and sculptures throughout the hotel. There are over 200 elegant suites with modern technology and two on-site restaurants. There are also a spa and a fitness center, but the equipment is very minimal, and there’s a charge for in-room Wi-Fi.

Right in the heart of Melbourne's Central Business District, The Westin Melbourne is a favorite among international business travelers and affluent couples looking for a stay on coveted Collins Street. Its big, comfortable interiors are packed with work by Australian artists, though the furnishings are showing wear. Guest units check a lot of five-star boxes with their bathrooms and multimedia amenities, but the corporate chain's decor lacks inspiration. Many rooms have city views, but noise from Collins Street may diminish the experience. The hotel's restaurant is pricey, while a fireside high tea in the lobby lounge is worth serious consideration.

Quay West Suites Melbourne combines apartment-style living with the conveniences of a fully-serviced upscale hotel. Its picturesque location right on the river, surrounded by shopping and top-notch restaurants, makes it one of the best options in the downtown area. The all-suite rooms range from big to palatial, and even the smallest has a kitchenette with modern amenities. An indoor pool is big enough for laps and the restaurant has an inviting outdoor terrace. Still, added fees -- even for Wi-Fi -- can get pricey, but those willing to pay usually find themselves returning here for longer stays.

Located in the fashionable Melbourne neighborhood of Prahran, Art Series - The Cullen is a luxury boutique hotel designed and inspired by the art of Australian contemporary grunge painter, Adam Cullen, run by local chain of similarly art-inspired hotels. The bright and airy rooms are all open-plan suites with full kitchenettes, and, like everywhere else in the hotel, are decorated with modern and abstract designs and artwork. A distinct sense of humor runs through the place; for example, the Do Not Disturb signs read, "Back off or I'll Bite," while the reverse proclaims, "Please Clean up my Mess." Modern perks include Smart Cars and playlist-stocked iPods to rent, as well as a well-equipped fitness center, but Wi-Fi and breakfast both come at a fee. Note that some guests complain that the common areas feel more like a trendy gallery than a hotel, which isn't always a good thing.

The 59-room Hotel Lindrum Melbourne is an upscale boutique hotel near the Central Business District with a balance of history and modern flair. The hotel features the sleek Felt restaurant, a popular choice among locals, and a cozy bar with a fireplace. Modern rooms are spacious, with stylish bedding and chic furniture, but shower/tub combos are narrow. The hotel's barn also has a pool table, adding to the hotel's relaxed vibe, but there's no pool or fitness center.

The Radisson on Flagstaff Gardens is a simple, upscale hotel by a pretty public park in the northwestern corner of the Central Business District. Spacious rooms have understated modern decor and free Wi-Fi, but only Premium rooms and above come with French presses, iPod docks, and bathrobes. A well-regarded restaurant and decent fitness facilities add to the hotel's appeal. Its quiet location contributes to a peaceful atmosphere, although it is a bit removed from area attractions.