Madonna treated herself to the best hotel digs Havana has to offer for her 58th birthday bash, but still came nowhere close to breaking the bank ... not hers, anyway.
Sources with direct knowledge of Madge's 3-day trip tell us she bunked up in Hotel Saratoga's finest room -- the Suite Habana, which typically goes for $700 per night!
The suite features floor to ceiling windows, its own living room and a junior suite right next door ... possibly where Rocco or her pal Debi Mazar stayed during the celebration.
We're told the hotel had extra security from local police for Madonna's arrival -- just in case of a mob scene -- but everything went smoothly.
Jay Z and Beyonce also stayed at the Saratoga in 2013. Just to illustrate what a bargain rate these celebs are getting ... remember where they stay in Paris: $700 vs. $19,000??
Cuba -- where celebs get way more bang ... for their buck.