A woman's body has been found in two pieces in the car park of a Melbourne hotel.

The woman was discovered by a cleaner at the Bayview On The Park Hotel on Queens Road about 5am on Thursday.

Manager Mathew D'Rozario said the cleaner found the bottom half of the woman's body in the hotel's ground-floor car park. The woman's upper body was then discovered on the first-floor car park.

It is believed the body was severed during a fall.